一.题目描述:
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
输入的数组只包含 0 和1。
输入数组的长度是正整数,且不超过 10,000。
二.js代码实现:
1.实现思路:
(1)定义一个计数变量count和一个最大值max
(2)对数组元素遍历,如果元素为1,则计数count加1,依次与max比较,返回最大的max即可
2.js代码:
/**
* @param {number[]} nums
* @return {number}
*/
var findMaxConsecutiveOnes = function(nums) {
let max =0;
let count =0;
for(let i= 0; i<nums.length; i++)
{
if(nums[i]==1)
{
count++;
max = Math.max(count,max);
}
else
{
count=0;
}
}
return max;
};