LeetCode 485.最大连续1的个数

题目

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

示例

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

提示：

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

解题思路：遍历

int findMaxConsecutiveOnes(int* nums, int numsSize)
{
    int count = 0, num = 0;

    for (int i = 0; i < numsSize; ++i)
    {
        if (nums[i] == 0)
        {
            count = 0;
            continue;
        }
        count++;
        if (num < count)
        {
            num = count;
        }
    }

    return num;
}