LeetCode-346. 数据流中的移动平均值（Java实现）

文章参考自“暴躁老哥”的python实现 https://blog.csdn.net/qq_32424059/article/details/90413760

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。

示例:

MovingAverage m = new MovingAverage(3);
m.next(1) = 1
m.next(10) = (1 + 10) / 2
m.next(3) = (1 + 10 + 3) / 3
m.next(5) = (10 + 3 + 5) / 3

思路：
使用队列的思想来处理滑动平均中先进先出的数据操作。注意开始时队列内元素个数。

实现代码如下

import java.util.LinkedList;
import java.util.Queue;

/**
 * 使用队列的思想来解决滑动平均问题
 */
class MovingAverage {
    private Queue<Integer> queue;
    private int maxSize;
    private float sum;

    //Initialize your data structure here.
    MovingAverage(int Size) {
        queue = new LinkedList<Integer>();
        maxSize = Size;
    }

    double next(int value){
        sum = 0;
        if(queue.size()>=maxSize){
            queue.poll();
            queue.offer(value);
        }
        else
            queue.offer(value);
        for(Integer x:queue){
            sum+=x;
        }
        return (sum*1.0)/queue.size();
    }
}

public class Main{
    public static void main(String[] args) {
        MovingAverage m = new MovingAverage(3);
        System.out.println(m.next(1));
        System.out.println(m.next(10));
        System.out.println(m.next(3));
        System.out.println(m.next(5));
    }
}

输出结果如下：

如您有更好的想法或文章内容有错误，请不吝指教！