643. 子数组最大平均数 I
题目链接:643. 子数组最大平均数 I
代码如下:
class Solution
{
public:
double findMaxAverage(vector<int>& nums, int k)
{
int sum=0,maxSum;
for(int i=0;i<k;i++) {sum+=nums[i];}
maxSum=sum;
for(int right=k;right<nums.size();right++)
{
sum=sum-nums[right-k]+nums[right];
maxSum=max(maxSum,sum);
}
return maxSum*1.0/k;
}
};