如题:
给定 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]。
困难题我唯唯诺诺,简单题我重拳出击。
这题比较简单。
可以边算出每K个数的和,然后边比较。
这样的话就比较节省时间。
到最后,把最大数直接除K就行。
上代码:
double findMaxAverage(int* nums, int numsSize, int k){
int sum = 0;
for(int i = 0; i < k ; i++)
{
sum += nums[i];
}
int maxSum = sum;
for(int i = k ; i < numsSize ; i++)
{
sum = sum - nums[i - k] + nums[i];//这,边往后挪一位,边减去一位
maxSum = fmax(maxSum, sum);//这儿,边加边比较
}
return 1.0 * maxSum / k;
}