485最大连续1的个数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/dreamLC1998/article/details/102712617

最大连续1的个数

题目描述：给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
注意：

输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

解题思路：这一题刚开始想的比较常规，双循环，然后有数据不通过，暂时没找到原因。然后借鉴了一下别人的做法，单循环即可。只要当前元素为1，count就+1，然后遇到0之后，将count和max比较，之后将count清0，要注意的是，如果后边都没有0，走完循环之后，还要再比较一次（容易遗漏）。

int findMaxConsecutiveOnes(int* nums, int numsSize){
    int i,j,max_count,count;
    max_count=count=0;
    for(i=0;i<numsSize;i++){
        if(nums[i]==1){
            count++;
        }
        else{
            max_count=(max_count>count)?max_count:count;
            count=0;
        }
    }
    if(i==numsSize){
        max_count=(max_count>count)?max_count:count;
    }
    return max_count;
}