分类:数组的遍历
题目描述:
给定一个二进制数组, 计算其中最大连续1的个数。 示例1:
1输入: [1,1,0,1,1,1] 2输出: 3 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
思路
初始化count和maxCount,然后遍历数组,遇见1则count++,并且更新与maxCount比较,若比maxCount更大,则更新maxCount的值;若遇见0,则count重置为0;
代码实现
1/** 2 * @param {number[]} nums 3 * @return {number} 4 */ 5const findMaxConsecutiveOnes = nums => { 6 let count = 0, maxCount = 0; 7 for (let num of nums) { 8 if (num === 1) { 9 count++; 10 maxCount = maxCount < count ? count : maxCount; 11 } else { 12 count = 0; 13 } 14 } 15 return maxCount; 16};
运行结果
