Moving Average from Data Stream

Posted 2020-08-26 北叶青藤

Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window.

For example,
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

分析：

利用Queue先进先出的特点即可。

 1 public class MovingAverage {
 2     Queue<Integer> q;
 3     double sum = 0;
 4     int size;
 5 
 6     /** Initialize your data structure here. */
 7     public MovingAverage(int s) {
 8         q = new LinkedList();
 9         size = s;
10     }
11 
12     public double next(int val) {
13         if (q.size() == size) {
14             sum = sum - q.poll();
15         }
16         q.offer(val);
17         sum += val;
18         return sum / q.size();
19     }
20 }