Skip to content

Latest commit

 

History

History
41 lines (33 loc) · 738 Bytes

0485-最大连续 1 的个数.md

File metadata and controls

41 lines (33 loc) · 738 Bytes

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

 

示例:

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

提示:

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

var findMaxConsecutiveOnes = function(nums) {
  let max = 0
  let i = 0
  const len = nums.length
  while(i < len) {
    if (nums[i] === 0) {
      i++
      continue
    } else {
      const slow = i
      i++
      while(i < len && nums[i] === 1) {
        i++
      }
      const fast = i - 1
      max = Math.max(max, fast - slow + 1)
    }
  }

  return max
};

解题思路: 普通的双循环