leetcode485_2-15每日题:最大连续1的个数

class Solution {
     
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
     
        if(nums.empty()) return 0;
        int answer=0,now=0;
        for(int i=0;i<nums.size();i++){
     
            if(nums[i]==0){
     
                answer = now>answer?now:answer;
                now=0;
            }
            else{
     
                now++;
            }
        }
        return   now>answer?now:answer;
    }
};

遍历一遍,遇到0比较当前1的个数和之前记录的最大1的个数,然后将当前1的个数清零。

你可能感兴趣的:(leetcode)