485.最大连续1的个数

485.最大连续1的个数

485. 最大连续 1 的个数

难度：简单

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

示例：

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

提示：

• 1 <= nums.length <= 105
• nums[i] 不是 0 就是 1.

思路1：

遍历计数

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        //遍历计数
        int count = 0,max = 0;
        for(int i = 0 ; i < nums.length ; i++ ){
            if(nums[i] == 1){
                count++;
            }
            else {
                        max = Math.max(max, count);
                          count = 0;
                }
        }
        //最后一项没计入max比
        return   Math.max(max, count);
    }
}

复杂度：

n= nums.length;
时间复杂度：O(n)
空间复杂度：O(1)