子数组最大平均数

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-1个的和sum，然后sum每次减去开头的数，并加上最后一个数的下一个数。

代码

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int n=nums.size();
        int sum=0;
        for(int i=0;i<k;i++a)
        {
            sum+=nums[i];
        }
        int Maxsum=sum;
        for(int j=k;j<n;j++)
        {
            sum=sum-nums[j-k]+nums[j];
            Maxsum=max(Maxsum,sum);
        }
        return (double)Maxsum/k;
    }
};