算法-最大连续1的个数
力扣题目：485. 最大连续 1 的个数 - 力扣（LeetCode）
给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
示例 1：
输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
示例 2:
输入：nums = [1,0,1,1,0,1] 输出：2
提示：
1 <= nums.length <= 105nums[i]不是0就是1.
Java实现
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
//思路：双指针
int left=0;
int right=0;
int max=0;
int curSum=0;
for(int i=0;i<nums.length;i++)
{
if(nums[i]==1)
{
right++;
curSum++;
}else
{
curSum=0;
left=i+1;
right++;
}
if(max<curSum)
{
max=curSum;
}
}
return max;
}
}