程式語言 - LeetCode - C - 643. Maximum Average Subarray I

參考資訊：
https://www.cnblogs.com/cnoodle/p/14375730.html

題目：


解答：

double findMaxAverage(int* nums, int numsSize, int k)
{
    int right = 0;
    double r = -INFINITY;
    double sum = 0.0;

    for (right = 0; right < numsSize; right++) {
        sum += nums[right];

        if (right >= (k - 1)) {
            if (sum > r) {
                r = sum;
            }

            sum -= nums[right - (k - 1)];
        }
    }

    return r / k;
}