给定一个二进制数组, 计算其中最大连续 1 的个数。
思路:首先遍历一遍数组,用一个变量count来记录1的个数 当遇见1 改变量++,如遇到0则归零。还需要用一个变量maxcount来记录下最大值
方法一
int findMaxConsecutiveOnes(int* nums, int numsSize){
int count=0,maxCount=0; //定义两个变量
for(int i=0;i<numsSize ;i++){ //遍历数组
if(nums[i]==1) //若 值为1则 count++
{count++;}
else {
maxCount=fmax(count,maxCount); //若遇到零 则使当前变量值和 maxcount比较取最大的
count=0; //遇到零以后 使count值归零
}
}
maxCount=fmax(count,maxCount);
return maxCount;
}