array and dic

2024-06-04 15:58:37 +02:00 · 2024-06-04 15:58:37 +02:00 · 0e82709984
commit 0e82709984
parent d819c04697
1 changed files with 10 additions and 0 deletions
--- a/26-240604-pass/main.py
+++ b/26-240604-pass/main.py
@ -0,0 +1,10 @@
+class Solution:
+    def removeDuplicates(self, nums: List[int]) -> int:
+        k = {}
+        cnt = 0
+        for num in nums:
+            if num not in k:
+                nums[cnt] = num
+                cnt += 1
+                k[num] = 1
+        return cnt