643. 子数组最大平均数 I

给定 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]。

 

用滑动窗口哦 不然时间会超过限制~

class Solution {

public:

    double findMaxAverage(vector<int>& nums, int k) {

            int n = nums.size();

        double temp_ave = 0;

        double max_ave = -10000;

        double temp_sum = 0;

        for(int j = 0; j <  k; ++j)

        {

            temp_sum += nums[j];

        }

        temp_ave = temp_sum / k;

        max_ave = max(max_ave, temp_ave);

        for(int i = 1; i <= n - k; ++i)

        {

            temp_sum = temp_sum - nums[i - 1] + nums[i + k - 1];

            temp_ave = temp_sum / k;

            max_ave = max(max_ave, temp_ave);

        }

        return max_ave;

        

    }

};