給定 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;}
}