643. 子数组最大平均数 I

给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。

示例 1:
输入: [1,12,-5,-6,50,3], k = 4
输出: 12.75
解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

题解

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findMaxAverage = function(nums, k) {
    let a = 0
    let b = nums.slice(0, k).reduce((a, b) => a + b)
    for (let i = 0; i < nums.length - k + 1; i++) {
        a = nums.slice(i, k + i).reduce((a, b) => a + b)
        if (a > b) {
            b = a
        }
    }
    return b / k
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注