原题地址（简单）

方法1—一次遍历

思路

简单题，没啥好说的。

代码

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

时空复杂度

时间 空间