Java数据结构与算法(队列移动平均值)

前言

计算计算滑动窗口里所有数字的平均值。参考LCR 041. 数据流中的移动平均值

实现原理

1.通过构建一个先入先出的队列，并定义一个全局变量size和sum。

2.数据接入队列后判断是否达到指定窗口大小，如果是取出第一个数据并在sum中减去。

3.队列加入新增的数据，并在sum中加上新增的数据，返回sum除以队列的值。

具体代码实现

class MovingAverage {

    Queue<Integer> queue;
    int size;
    double sum;

    /** Initialize your data structure here. */
    public MovingAverage(int size) {
        queue=new ArrayDeque<Integer>();
        this.size=size;
        this.sum=0;
    }
    
    public double next(int val) {
        if(queue.size()==size){
            Integer value=queue.poll();
            sum-=value;
        }
        queue.offer(val);
        sum+=val;
        return sum/queue.size();
    }
}

QA:待定