力扣：最大连续1的个数（详解）

前言：内容包括四大模块：题目，代码实现，大致思路，代码解读

题目： 

给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。

示例 1：

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

输入：nums = [1,0,1,1,0,1]
输出：2

代码实现：

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

大致思路： 

current：统计当前连续1的个数

max：存储最大的连续1个数

1. 设定max存储最大连续1的个数，初始化为0，表示刚开始连续1的个数为0

2.

a.遍历数组，统计数组中1的个数，遇到数字0，则这一轮连续1的个数统计停止，和之前的最大连续1的个数相比，若是当前统计的连续个数>之前最大的连续个数，则更新最大的连续个数，

 b. 当前连续1的个数归0，重新统计下一轮连续1的个数

3. 存在特殊情况：数组中的最后几个数连续都是1，没有0，则此轮统计的连续个数还没有与之前最大的连续个数相比

     故而当遍历结束后，还需要再做一次比较

代码解读：

part 1

    for(i=0; i<numsSize; i++)
    {
        if(nums[i] == 1)
        {
            current++;
        }
        else
        {
            max = max > current ? max : current;
            current = 0;
        }
    }

1. 遍历数组，遇到1统计1的个数，遇到0则停止统计，将当前连续1的个数与之前的最大连续1个数进行比较，若是当前连续1的个数更大，则更新max的内容

part 2

 max = max >current ? max : current;

遍历结束后再将当前的连续1的个数与之前最大的连续1的个数进行比较