分类:数组的遍历
题目描述:
给定一个二进制数组, 计算其中最大连续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;
};