Leetcode刷题指南-数据流滑动窗口平均值(642)

1）题目

用循环数组来实现队列

要求：

给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。

样例

MovingAverage m = new MovingAverage(3);
m.next(1) = 1 // 返回 1.00000
m.next(10) = (1 + 10) / 2 // 返回 5.50000
m.next(3) = (1 + 10 + 3) / 3 // 返回 4.66667
m.next(5) = (10 + 3 + 5) / 3 // 返回 6.00000

2）思路

利用queue，每次往后入列，前面出列的特点，将每个数存入，再利用sum储存每一次加入的数，若不超过size，则sum除以queue的len，若超过，则sum需减去queue中最前的一个数，再除以size

3）代码

//头文件
class MovingAverage {
   
public