连续元素

一、最大连续数

---

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

示例:

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

1.1 双指针

思路:

• 定义双指针
  • maxCount: 最大的连续个数
  • count: 当前的连续个数
• 遍历 nums 数组

function maxContinuous(nums){
  let maxCount=0;
  let count=0;
  for(let i=0;i<nums.length;i++){
    if(nums[i]==1){
      count++
    }else{
      maxCount=Math.max(maxCount,count);
      count=0;
    }
  }
  maxCount=Math.max(maxCount,count);
  return maxCount;
}

const nums=[1,1,0,1,1,1];
console.log(maxContinuous(nums));