【leetCode】485. 最大连续1的个数

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

示例 1:

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

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

 

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

 

posted @ 2018-08-14 15:42  谢幕ゾ华丽  阅读(196)  评论(0编辑  收藏  举报