leetcode 643. 子数组最大平均数 I（滑动窗口）

给定 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;


    }
}