首页 > 其他 > 详细

最大连续 1 的个数

时间:2021-02-19 13:34:24      阅读:39      评论:0      收藏:0      [点我收藏+]

最大连续 1 的个数

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

示例:

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

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int len = nums.length;
        
        if(len == 1) {
            return nums[0] == 1 ? 1 : 0;
        }
        
        int l = 0, r = 0, ans = 0;
        
        while(l < len && r < len) {
            for(l = r; l < len && nums[l] == 0; l++);
            for(r = l; r < len && nums[r] == 1; r++);
            ans = Math.max(ans, r - l);
        }
        
        return ans;
    }
}

最大连续 1 的个数

原文:https://www.cnblogs.com/katoMegumi/p/14415102.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!