double findMaxAverage(int* nums, int numsSize, int k) {
int sum=0;//当前窗口元素总和
int maxsum = 0;//选取最大的和
//计算前k个数据总和
for (int i = 0; i < k; i++)
{
sum += nums[i];
}
maxsum = sum;//初始时默认以第一个窗口元素总和为最大
//滑动窗口
for (int i = k; i < numsSize; i++)
{
sum = sum + nums[i] - nums[i - k];//减去原窗口第一个元素,加上新窗口最后一个元素
maxsum = fmax(maxsum, sum);
}
return (double)maxsum / k;
}