遍历数组,只要有连续的1就计数count,然后把它赋给最大值maxc。然后清零count。直到遍历了所有的元素。
思路很简单,只是觉得自己的代码肯定有很多地方是多余的,应该可以优化。
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int len=nums.size();
//计数用
int count=0;
//保存最大的计数值
int maxc=0;
//遍历要用到的i
int i=0;
while( i<len)
{
int j=i;
while(nums[j]==1)
{
j++;
count++;
}
if(count>maxc)
maxc=count;
count=0;
i++;
}
return maxc;
}
};