lee485.js

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

 示例 1:

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

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

 */


/**
 * @param {number[]} nums
 * @return {number}
 */
var findMaxConsecutiveOnes = function (nums) {
    let count = 0;
    let max = 0;
    for (let i = 0; i < nums.length; i ++) {
        count = nums[i] ? count + 1 : 0;
        max = max > count ? max : count;
    }
    return max;
};

const re = findMaxConsecutiveOnes([1, 1, 0, 1, 1, 1]);

console.log(re);


/**
 * leecode 耗时最少解法
 * @param {number[]} nums
 * @return {number}
 */
let findMaxConsecutiveOnes = function (nums) {
    let max = 0;
    let count = 0;
    for (let i = 0; i < nums.length; ++i) {
        if (nums[i] !== 1 && count !== 0) {
            max = Math.max(max, count)
            count = 0;
        } else if (nums[i] === 1) {
            ++count;
        }
    }
    return Math.max(max, count);
};