随笔-最大连续1的个数

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

示例 1:

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

输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

思路：O(n) 解法，设置两个变量，一个记录最大连续1的个数；一个记录当前统计1的个数；

进阶：如果数据量足够海量时，我们应该在循环中加一个判断条件 if(nums.length-i < maxNum && nums[i]！=1) 那么循环就没有必要继续，直接跳出就好；

java代码呈现：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int num=0;
        int maxNum=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==1){
                num++;
            }else{
                maxNum=maxNum>num? maxNum:num;
                num=0;
            }
        }
        return maxNum>num?maxNum:num;
    }
}