s4553711
8/31/2017 - 3:13 PM

643.cpp

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        double sum = 0;
        for(int i = 0; i < k; i++) {
            sum += nums[i];
        }
        //cout << sum << endl;
        double res = sum;
        for(int i = k; i < nums.size(); i++) {
            sum += nums[i] - nums[i-k];
            //cout << sum << " vs " << res << endl;
            res = max(res, sum);
        }
        return res / k;
    }
};