从零开始刷力扣(一)——485:最大连续1的个数

孤心独饮 等级 110 0 0

分类:数组的遍历

题目描述:

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

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

思路

初始化count和maxCount,然后遍历数组,遇见1则count++,并且更新与maxCount比较,若比maxCount更大,则更新maxCount的值;若遇见0,则count重置为0;

代码实现

/**
 * @param {number[]} nums
 * @return {number}
 */
const findMaxConsecutiveOnes = nums => {
    let count = 0, maxCount = 0;
    for (let num of nums) {
        if (num === 1) {
            count++;
            maxCount = maxCount < count ? count : maxCount;
        } else {
            count = 0;
        }
    }
    return maxCount;
};

运行结果

image

预览图
收藏
评论区
守株待兔
最新文章

导读