LCR041.数据流中的移动平均值

链接：LCR041.数据流中的移动平均值
难度：Easy
标签：设计、队列、数组、数据流
简介：给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。

题解 1 - cpp

• 编辑时间：2022-07-16
• 执行用时：20ms
• 内存消耗：13.7MB
• 编程语言：cpp
• 解法介绍：queue。

class MovingAverage {
   public:
    int size, sum = 0;
    queue<int> q;
    MovingAverage(int size) { this->size = size; }
    double next(int val) {
        if (q.size() >= size) {
            sum -= q.front();
            q.pop();
        }
        q.push(val);
        sum += val;
        return sum * 1.0 / q.size();
    }
};