问题描述

给定一个二进制数组 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;
}

提交结果截图