给定一个二进制数组
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 <= 105
nums[i]
不是0
就是1
.
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int max = 0;
int sum = 0;
for(int i =0; i < nums.size(); i++)
{
if(nums[i] == 1)
{
sum += nums[i];
if(max < sum) max = sum;
}
else
{
sum = 0;
}
}
return max;
}
};