技術標籤：力扣打卡演算法leetcode

題目：
給定 n 個整數，找出平均數最大且長度為 k 的連續子陣列，並輸出該最大平均數。

示例：

輸入：[1,12,-5,-6,50,3], k = 4
輸出：12.75
解釋：最大平均數 (12-5-6+50)/4 = 51/4 = 12.75

程式碼：

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int maxn=0;
        for(int i=0;i<k;i++){
            maxn+
 
=nums[i];
        }
        if(nums.size()==k) double(maxn)/k;
        int temp=maxn;
        for(int i=k;i<nums.size();i++){
            temp=temp+nums[i]-nums[i-k];
            maxn=max(temp,maxn);
        }
        return double (maxn)/k;
    }
};