643.子数组最大平均数-i.js

/*
 * @lc app=leetcode.cn id=643 lang=javascript
 *
 * [643] 子数组最大平均数 I
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findMaxAverage = function(nums, k) {
  let sum = 0
  const n = nums.length
  for (let i = 0; i < k; i++) {
    sum += nums[i]
  }
  let maxSum = sum
  for (let i = k; i < n; i++) {
    sum = sum - nums[i - k] + nums[i]
    maxSum = Math.max(maxSum, sum)
  }
  return maxSum / k
}

// @lc code=end

module.exports = { findMaxAverage }