题目描述:
代码如下:
class Solution {
public double findMaxAverage(int[] nums, int k) {
int left=0,right=k-1;//滑动窗口 两个指针距离是固定的
double maxsum;
int sum=0;
for(int i=0;i<k;i++){
sum+=nums[i];
}
maxsum=sum;
while(right<nums.length-1){
sum-=nums[left++];
sum+=nums[++right];
if(sum>maxsum){
maxsum=sum;
}
}
return maxsum/k;
}
}