给一个整数数组,找出平均数最大且长度为 k 的下标连续的子数组,并输出该最大平均数。
    滑动窗口:image.png窗口移动时,窗口内的和等于sum加上新加进来的值,减去出去的值

    1. public double findMaxAverage(int[] nums, int k) {
    2. int sum = 0;
    3. int n = nums.length;
    4. for (int i = 0; i < k; i++) {
    5. sum += nums[i];
    6. }
    7. int maxSum = sum;
    8. for (int i = k; i < n; i++) {
    9. sum = sum - nums[i - k] + nums[i];
    10. maxSum = Math.max(maxSum, sum);
    11. }
    12. return (1.0 * maxSum) / k;
    13. }