方法一:
一次遍历:
算法:
用一个计数器 count 记录 1 的数量,另一个计数器 maxCount 记录当前最大的 1 的数量。
当我们遇到 1 时:
count 加一。
当我们遇到 0 时:
将 count 与 maxCount 比较,maxCoiunt 记录较大值。
将 count 设为 0。
返回 maxCount。
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int cnt=0;
int max=0;
for(int i=0;i<nums.size();i++){
if(nums[i]==1){
cnt++;
}
else{
cnt=0;
}
if(max<cnt){
max=cnt;
}
}
return max;
}
};