485 最大连续 1 的个数（双指针）

1. 问题描述：

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

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

提示：
输入的数组只包含 0 和 1 。
输入数组的长度是正整数，且不超过 10,000。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-consecutive-ones

2. 思路分析：

分析题目可以知道这是一道经典的双指针算法题目（找到连续的一个区间），使用两个指针i，j分别指向当前遍历的位置，如果当前nums[i] = 1那么指针i就固定了，指针j指向i并且向后移动就可以找到当前连续一段值为1的区间，循环结束之后区间长度就是当前最大连续1的数目，更新一下当前最大连续的1的数目即可。

3. 代码如下：

from typing import List


class Solution:
    # 经典的双指针算法
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        i, j = 0, 0
        n = len(nums)
        res = 0
        while i < n:
            if nums[i] != 1:
                i += 1
                continue
            j = i
            while j < n and nums[j] == nums[i]: j += 1
            res = max(res, j - i)
            i = j
        return res