滑动窗口思想

滑动窗口思想

题目：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

#double findMaxAverage(int* nums, int numsSize, int k) {
    int sum = 0,i;
    for (i = 0; i < k; i++) {
        sum += nums[i];
    }
    int maxSum = sum;
    for (i = k; i < numsSize; i++) {
        sum = sum - nums[i - k] + nums[i];
        maxSum = (sum,maxSum)? sum : maxSum;
    }
    return (double)(maxSum) / k;
}