Advertisement
smj007

Untitled

Mar 7th, 2024
1,136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. class MovingAverage:
  2.  
  3.     def __init__(self, size: int):
  4.         self.size = size
  5.         self.q = deque()
  6.         self.count = 0
  7.         self.sum = 0      
  8.  
  9.     def next(self, val: int) -> float:
  10.         self.count += 1
  11.  
  12.         if self.count <= self.size:
  13.             self.sum += val
  14.             self.q.append(val)
  15.             return self.sum/self.count
  16.         else:
  17.             front = self.q.popleft()
  18.             self.sum = self.sum - front + val
  19.             return self.sum/self.size
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement