遍历一遍数组,用temp记录数组中出现1的个数,用res,记录结果,如果是1则temp++,如果是0比较res和temp的值,取较大值变为res,同时让temp清零重新记录。
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int n=nums.size();
int res=0;
int temp=0;
for(int i=0;i<n;i++){
if(nums[i]==1){
temp++;
}
else{
res=max(temp,res);
temp=0;
}
}
return max(res,temp);
}
};