643. 子数组最大平均数 I（滑动窗口）

一、题目描述

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。
示例：
输入：[1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

二/题解
方法一：滑动窗口
这里要注意的是ans的初值以及端点值的判断
不要每个窗口都重新计算和，否则会超时

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int n = nums.size();
        int sumk = 0;
        int ans = INT_MIN;
        for(int i=0;i<n;i++){
            sumk += nums[i];
            if(i-k>=0){
                sumk -= nums[i-k];
            }
            if(i-k>=-1){
                ans = max(ans,sumk);
            }
        }
        return 1.0*ans/k;
    }
};