Leetcode 643：子數組最大平均數I

題目描述：

給定 n 個整數，找出平均數最大且長度爲 k 的連續子數組，並輸出該最大平均數。

示例 1:

輸入: [1,12,-5,-6,50,3], k = 4
輸出: 12.75
解釋: 最大平均數 (12-5-6+50)/4 = 51/4 = 12.75
 

注意:

1 <= k <= n <= 30,000。
所給數據範圍 [-10,000，10,000]。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-average-subarray-i
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

 

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findMaxAverage = function(nums, k) {
    let sum = 0, max = 0;
    for(let i = 0; i < k; i++) {
        sum += nums[i];
    }
    max = sum;
    for(let j = k; j < nums.length; j++) {
        sum += nums[j] - nums[j-k];
        if(sum > max) 
            max = sum;
    }
    return max/k;
};