最大连续 1 的个数-简单

难度:简单

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

示例:

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


题目解析:
1.设定最大连续值为 1
2.遍历连续个数,每次加 1
3.如果连续遍历最大次数大于原定最大值,则更新设定的最大连续值
4.返回最大值

var findMaxConsecutiveOnes = function (nums) {
  let len = nums.length;
  let maxCount = 0;
  let currentCount = 0;
  let i = 0;
  while (i < len) {
    if (nums[i] === 1) {
      currentCount = currentCount + 1;
      if (maxCount < currentCount) {
        maxCount = currentCount;
      }
    } else {
      currentCount = 0;
    }
    i = i + 1;
  }
  return maxCount;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
最后更新时间: 4/23/2020, 9:10:57 PM