643. 子数组最大平均数 I

给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。

示例 1:

输入: [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,00010,000]。
```cpp
class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        double avg = 0;
        double max = -10001,sum = 0;
        int j = 0;
        if(nums.size()==1){
            return double(nums[0]);
        }
            while(k+j<=nums.size()){
                sum = 0;
        for(int i=j;i<k+j;i++){
            sum += nums[i];
        }
        avg = sum/k;
        if(avg>max){
            max = avg;
        }
        j++;
            }
        return max;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值