Skip to content

Commit 4a4afbe

Browse files
authored
Create m1429.py
1 parent 9a2dedc commit 4a4afbe

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

my-submissions/m1429.py

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
class FirstUnique:
2+
3+
def __init__(self, nums: List[int]):
4+
self.queue = deque(nums)
5+
self.counter = Counter(nums)
6+
7+
while self.queue and self.counter[self.queue[0]] > 1 :
8+
self.queue.popleft()
9+
10+
def showFirstUnique(self) -> int:
11+
return -1 if not self.queue else self.queue[0]
12+
13+
def add(self, value: int) -> None:
14+
self.counter[value] += 1
15+
self.queue.append(value)
16+
while self.queue and self.counter[self.queue[0]] > 1 :
17+
self.queue.popleft()
18+
19+
# Your FirstUnique object will be instantiated and called as such:
20+
# obj = FirstUnique(nums)
21+
# param_1 = obj.showFirstUnique()
22+
# obj.add(value)

0 commit comments

Comments
 (0)