题目链接
    image.png

    1. class Solution {
    2.     public double findMaxAverage(int[] nums, int k) {
    3.         // return findMaxAverage1(nums, k);
    4.         return findMaxAverage2(nums, k);
    5.     }
    8.     // 1.统计和，计算k
    9.     public double findMaxAverage1(int[] nums, int k) {
    10.         // 1. 先统计前K项的和
    11.         int num = 0;
    12.         for(int i = 0; i < k; i++) {
    13.             num += nums[i];
    14.         }
    16.         // 2.计划窗口的移动
    17.         int n = num;
    18.         for(int i = k; i < nums.length; i++) {
    19.             n = n - nums[i-k] + nums[i];
    20.             // 拿取最大值
    21.             num = Math.max(n,num);
    22.         }
    24.         return 1.0*num / k; // 不乘1.0转化为小数，double类型的话就会有精度不正确的问题
    25.     }
    27.     // 2.双指针
    28.         public double findMaxAverage2(int[] nums, int k) {
    29.         // 1. 先统计前K项的和
    30.         int len = nums.length;
    31.         int num = 0;
    32.         for(int i = 0; i < k; i++) {
    33.             num += nums[i];
    34.         }
    36.         int p1 = 0;
    37.         int p2 = k;
    38.         int max = num;
    39.         // 2.计划窗口的移动
    40.         while( p2 < len) {
    41.             max = max - nums[p1++] + nums[p2++];
    42.             num = Math.max(num, max);
    43.         }
    45.         return 1.0*num / k; // 不乘1.0转化为小数，double类型的话就会有精度不正确的问题
    46.     }
    47. }