5.25.2022 Lintcode附加练习 1212 最大的连续1的个数（google简单）

描述

给定一个二进制数组，找出该数组中最大连续1的个数。

-输入数组将只包含0和1。
-输入数组的长度为正整数，不超过10000

样例

例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 前两位还有后三位数字是1.
    所以最大连续1的个数为3

例 2:

输入: [1]
输出: 1

 思路：拿到题就知道是简单题目了，设置两个variable直接就做记录就好了 count大于max时候 max就改一下数字 如果遇到0，count归零就好了

public class Solution {
    /**
     * @param nums: a binary array
     * @return:  the maximum number of consecutive 1s
     */
    public int findMaxConsecutiveOnes(int[] nums) {
        // Write your code here
        int max=0;
        int count=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==1){
                count++;
                if(count>max){
                    max=count;
                }

            }else{
                count=0;
            }
        }
        return max;
    }
}