问题描述
给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
问题分析
因为nums中只有1与0两种字符,我们可以设计一个统计变量来统计某一段中1出现的次数,因为当1后面跟着一个0时意味着这一段1结束,由此可以实现统计1的数目的目的。
代码
int findMaxConsecutiveOnes(int* nums, int numsSize) {int max = 0;int count = 0;for(int i=0; i<numsSize; i++){if(nums[i]==1){count++;}else{if(max<count){max = count;}count = 0;}}return max>count?max:count;
}