Leetcode 485. 最大连续 1 的个数

485. 最大连续 1 的个数

485. 最大连续 1 的个数

• 标签：数组

• 难度：简单

描述：给定一个二进制数组 nums， 数组中只包含 0 和 1。

要求：计算其中最大连续 1 的个数。

说明：

• 1≤nums.length≤10⁵

• nums[i] 不是 0 就是 1。

示例：

• 示例1

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

• 示例2

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

思路

1. 使用2个变量count和max，count用于统计连续1的个数，max记录遍历过程中最大的count的值。

2. 返回max作为答案。

public int findMaxConsecutiveOnes(int[] nums) {
        int count = 0;
        int max = 0;
        for (int i = 0; i < nums.length; i++) {
                if (nums[i] == 1){
                        count++;
                        max = max < count ? count : max;
                }else {
                        count = 0;
                }
        }
        return max;
}