LeetCode0485.最大连续1的个数

最新推荐文章于 2022-03-26 13:52:00 发布

wjoker

最新推荐文章于 2022-03-26 13:52:00 发布

阅读量145

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/wjoker/article/details/82958090

版权

LeetCode 专栏收录该内容

76 篇文章 1 订阅

订阅专栏

485最大连续1的个数-数组

描述

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

实例

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

注意

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

题解

遍历数组,如果值为1就counter++,否则将counter与max进行比较,去较大的一个.

static public int findMaxConsecutiveOnes(int[] nums) {
    int counter = 0;
    int max = 0;

    for (int i = 0; i < nums.length; i++) {
        if (nums[i] == 1){
            counter++;
        } else {
            max = Math.max(max,counter);
            counter =0;
        }
    }
    return max = Math.max(max,counter);
}