Leetcode 643:子数组最大平均数 (C++)

题目要求：给定

n

个整数，找出平均数最大且长度为

k

的子数组，并输出该最大平均数。
例:输入: [1,12,-5,-6,50,3], k = 4
输出: 12.75
解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
思路：由于k值给定，因此只需要求出数组中连续k个和最大的数。
          首先将前k个数的和保存到tmp中，res始终保存当前最大和。
          将数组后面的数一个一个加到tmp中，相应的也要减去tmp中保存的第一个数。
          比较tmp和res的大小，及时更新res。
代码：
class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
double res=0;
int tmp=0;
for(int i=0;i<nums.size();i++){
if(i<k){
tmp+=nums[i];
res=tmp;
continue;
}
tmp=tmp+nums[i]-nums[i-k];
if(tmp>res)
res=tmp;
}
return res/k;
}

};