485. 最大连续 1 的个数

【题目】

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

【示例】

示例 1：

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

输出：3

解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

【解析】

不用管题目给的是几进制的数字，数组中呈现的就是数字；

求最大连续 1 的个数，那么就需要一个计数器统计连续的数字，并且有断续点，则需要一个 max 获得最大的连续数；

循环遍历数组中的所有数字；

只要数字为 1 ，计数器就加 1，并且计数器与 max 的值进行比较，谁大谁就是 max ，

只要数字不为 1，计数器清零，直到下一个数字为 1才重新开始计数。

【代码】

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int count = 0;
        //记录最大连续值
        int max = 0;
        //遍历整个数组
        for(int i=0; i<nums.length; i++){
            //如果数字等于1则count加1
            if(nums[i] == 1){
                count++;
                //只要count大于max,则将count的值赋给max,不管count是不是重新开始计数,只要大于max,就赋值
                if(count>max){
                    max = count;
                }
            }else{
                //只要数字不为1,count就重新开始计数
                count = 0;
            }
        }
        return max;
    }
}

【复杂度分析】

时间复杂度：O(n) , 值进行了一个 for 循环 。

空间复杂度：O(1) , 没有使用额外的空间 。