子数组的最大平均数c
给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。
示例 1:
输入:nums = [1,12,-5,-6,50,3], k = 4
输出:12.75
解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
示例 2:
输入:nums = [5], k = 1
输出:5.00000
提示:
n == nums.length
1 <= k <= n <= 105
-104 <= nums[i] <= 104
`
define max(a,b) (a>b)?(a):(b)
double findMaxAverage(int* nums, int numsSize, int k) {
double average=0,count=0;
int i=0;
for(;i<k&&i<numsSize;i++)//在初始化窗口时,如果k的值大于数组长度,直接循环k次会导致访问不存在的元素,从而引发错误。这时候“i < numsSize”就能防止这种情况,确保循环在到达数组末尾时停止。防止越界
{
count =(count+nums[i]);//前k个元素之和
}
if(numsSize == k)
return count/k;
average=count;
for(int j=1;j<=numsSize-k;j++)
{
count =(count+nums[j+k-1])-nums[j-1];
//滑入,j+k-1是为了防止数量保持不了k
average =max(average,count);
}
return average/k;
}`

浙公网安备 33010602011771号