image.png

    1. public class AvgArray {
    3.     public static void main(String[] args) {
    4.         System.out.println(findMaxAverage(new int[]{1,2,3,-4,24,9,15}, 2));
    5.     }
    7.     /**
    8.      * 使用滑动窗口，求出数组nums中，长度为k的子数组的最大平均值
    9.      * @param nums
    10.      * @param k
    11.      * @return
    12.      */
    13.     private static double findMaxAverage(int[] nums, int k) {
    14.         // 数组的长度
    15.         int n = nums.length;
    16.         if (k == 0 || k > n) {
    17.             return -1d;
    18.         }
    19.         // 定义数组中的和
    20.        int sum = 0;
    21.         // 求出第一个窗口中元素的和
    22.         for (int i = 0; i < k; i++) {
    23.             sum += nums[i];
    24.         }
    26.         int max = sum;
    27.         // 移动窗口
    28.         for (int i = k; i < n; i++) {
    29.             // 窗口移动一位，添加一位数据，减去一位数据
    30.             sum = sum + nums[i] - nums[i - k];
    31.             max = Math.max(sum, max);
    32.         }
    34.         return 1.0 * max/k;
    35.     }
    36. }