【前端算法】最大连续1的个数,一次遍历

417 阅读1分钟

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

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

注意:

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

解题代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMaxConsecutiveOnes = function(nums) {
 let count = 0;
 let i = 0;
 let result = [];
 while (i < nums.length) {
  if (nums[i] === 1) count++;
  if (nums[i] !== 1) count = 0;
  result.push(count)
  i++;
 }
 return Math.max(...result)
};
图片.png
图片.png

本文使用 mdnice 排版