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

示例：

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

代码

class Solution {public double findMaxAverage(int[] nums, int k) {int l=0,r=0,cnt=0,cur=0;double res=Integer.MIN_VALUE;for(;l+k-1<nums.length;l++){while (r<nums.length&&cnt<k){cur+=nums[r++];cnt++;}res=Math.max(res,cur);cnt--;cur-=nums[l];}return res/k;}
}