Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class MovingAverage:
- def __init__(self, size: int):
- self.size = size
- self.q = deque()
- self.count = 0
- self.sum = 0
- def next(self, val: int) -> float:
- self.count += 1
- if self.count <= self.size:
- self.sum += val
- self.q.append(val)
- return self.sum/self.count
- else:
- front = self.q.popleft()
- self.sum = self.sum - front + val
- return self.sum/self.size
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement