《C语言入门100例》(第10例) 平均数

题目描述

子数组最大平均数 I 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。请你找出平均数最大且 长度为
k的连续子数组，并输出该最大平均数。任何误差小于 10^(-5) 的答案都将被视为正确答案。

题目分析

题目给定一个数组，和一个整数k，k表示子序列的长度，找出长度为k的子序列中，最大平均值，其实我们只要找出总值最大的即可，最后返回时在除k，得到平均值。

代码思路

我们用滑动窗口的方法进行遍历
如图：

i1和j1是第一次，然后两个指针同时向下移动，长度保持为k = 4，到i2和j2的位置，以此类推，最后得到值最大的序列。

代码演示

double findMaxAverage(int* nums, int numsSize, int k){
    
    
    double average = -10000.0;
    double m = (double)k;
    int sum = 0;
    
    for(int i = 0; i < k; i++){
    
    
        sum += nums[i];
    }
    int maxN = sum;
    for(int i = k; i < numsSize; i++){
    
    
        sum = sum - nums[i - k] + nums[i];
        if(sum > maxN){
    
    
            maxN = sum;
        }
    }
    return (double)maxN/m;
}