LeetCode 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,000，10,000]。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-average-subarray-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

利用双指针法，标记“移动窗口”的首尾索引位置，实时求解结果。详细请见代码。

三、解题代码

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int n = nums.size();
        double res = 0;
        int l = 0;
        int r = 0;
        int i = 0;
        double tmp = 0;
        while(r < n)
        {
            if(i < k)
            {
                res += nums[i];
                tmp += nums[i];
                i++;
                r++;
            }
            else
            {
                tmp = tmp - nums[l] + nums[r];
                res = max(res, tmp);
                l++;
                r++;
            }
        }
        return res/k;
    }
};

四、解题结果