给定 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 max = 0;
int sum = 0;
// 计算第一个窗口的总和
for (int i = 0; i < k; i++) {
sum += nums[i];
}
max = sum;
// 滑动窗口
for (int i = k; i < nums.length; i++) {
sum = sum - nums[i - k] + nums[i];
max = Math.max(sum, max);
}
return (double)max / k;
}
}