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

一、题目

链接：643. 子数组最大平均数 I – 力扣（LeetCode）

函数原型：

double findMaxAverage(int* nums, int numsSize, int k)

二、思路

滑动窗口：

先计算数组前k个元素总和，作为第一个窗口，默认第一个窗口元素总和为最大总和。随后从第k+1个元素开始遍历数组，相当于窗口向右滑动，计算当前窗口元素总和：上一个窗口元素总和，减去上一个窗口第一个元素，加上当前窗口最后一个元素（即正在遍历的元素）。比较当前窗口与最大窗口总和，选取最大的窗口总和。最后返回最大窗口总和/k，即最大平均值。

小技巧：double类型值计算比较慢，所以计算过程中间值用int型，最后将结果强制类型转换为double类型即可。

三、代码

double findMaxAverage(int* nums, int numsSize, int k) {
    int sum=0;//当前窗口元素总和
	int maxsum = 0;//选取最大的和

	//计算前k个数据总和
	for (int i 服务器托管网= 0; i 

服务器托管，北京服务器托管，服务器租用 http://www.f服务器托管网wqtg.net