2/4 力扣643.子数组最大平均数

如题：

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

示例：
输入：[1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

提示：
1 <= k <= n <= 30,000。
所给数据范围 [-10,000，10,000]。

困难题我唯唯诺诺，简单题我重拳出击。

这题比较简单。

可以边算出每K个数的和，然后边比较。

这样的话就比较节省时间。

到最后，把最大数直接除K就行。

上代码：

double findMaxAverage(int* nums, int numsSize, int k){
    int sum = 0;
    for(int i = 0; i < k ; i++)
    {
        sum += nums[i];
    }
    int maxSum = sum;
    for(int i = k ; i < numsSize ; i++)
    {
        sum = sum - nums[i - k] + nums[i];//这，边往后挪一位，边减去一位
        maxSum = fmax(maxSum, sum);//这儿，边加边比较
    }
    return 1.0 * maxSum / k;
}