leetcode 485. 最大连续 1 的个数

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

 

示例:

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

提示:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    public int findMaxConsecutiveOnes(int[] nums) {

        if (nums == null || nums.length == 0) {
            return 0;
        }
        int item = nums[0];
        int count = item ;
        int max = count;
        int length = nums.length;
        for (int i = 1; i < length; i++) {
            if (nums[i] == item) {
                count++;
            } else {
                if (item == 1 && count > max) {
                    max = count;
                }
                item = nums[i];
                count = item ;
            }
        }
        if (item == 1 && count > max) {
            max = count;
        }
        return max;
    }

posted @ 2021-05-23 10:35  旺仔古李  阅读(55)  评论(0编辑  收藏  举报