485. 最大连续1的个数

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

• 注意
  • 输入的数组只包含 0 和1。
  • 输入数组的长度是正整数，且不超过 10,000。

双指针法

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        if(nums.size() == 0)    return 0;
        int i = 0;
        int j = 0;
        int result = 0;
        while(j < nums.size())
        {
            while(i < nums.size() && nums[i] == 0)
                i++;
            j = i;
            if(j == nums.size())
                break;
            while(j < nums.size() && nums[j] == 1)
                j++;
            result = max(result,j-i);
            i = j;
        }
        return result;
    }
};

复杂度分析：
时间复杂度：O(n)
空间复杂度：O(1)

累加法

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        if(nums.size() == 0)    return 0;
        int result = 0;
        int flag = 0;
        for(int i = 0; i < nums.size(); i++)
        {
            if(nums[i] == 1)
                flag++;
            else
            {
                result = max(result, flag);
                flag = 0;
            }
        }
        return max(result, flag);//注意最后一个是1的时候循环里面没有判断result和flag哪个大
    }
};

复杂度分析：
时间复杂度：O(n)
空间复杂度：O(1)