643.子数组最大平均数 长度固定

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。

请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。

示例 1：

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

思路：

维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。

需要维护的变量是sum

两端for

• 更新变量:只有长度达到要求时才进行变量的更新
• 长度的计算是right-left+1；
• 长度固定：要用if进行左指针的移动，使得右指针能够继续向前移动，而长度保持不变。

/*** @param {number[]} nums* @param {number} k* @return {number}*/
var findMaxAverage = function(nums, k) {//定义需要维护的变量let res = -Infinity;let sum = 0;//定义首尾端let left = 0;for(let i = 0;i<nums.length;i++){//随着右端的移动，更新维护的变量sum = sum+nums[i];// 长度固定，if语句if(i-left+1===k){// 在左指针右移前更新所有step1定义的变量。res = Math.max(sum,res);sum = sum-nums[left];left++;}}// 返回结果return res/k;
};