子数组的最大平均数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;
}`

posted @ 2025-06-04 15:57  崩溃的小孙  阅读(19)  评论(0)    收藏  举报