最大连续 1 的个数-简单
难度:简单
题目描述:
给定一个二进制数组, 计算其中最大连续 1 的个数。
示例:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
1
2
3
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18