Time: 56 ms (27.68%), Space: 16.5 MB (58.43%) - LeetHub

2026-06-13 03:27:07 +00:00 · 2024-10-20 13:14:40 -04:00
parent 1d3587a1ed
commit dd308bdaab
1 changed files with 23 additions and 0 deletions
@@ -0,0 +1,23 @@
+class Solution:
+    def removeDuplicates(self, nums: List[int]) -> int:
+        readIndex = 1
+        writeIndex = 1
+
+        lastValueSeen = nums[0]
+        numTimesValueSeen = 1
+        while readIndex < len(nums):
+            if nums[readIndex] == lastValueSeen:
+                numTimesValueSeen += 1
+
+                if numTimesValueSeen <= 2:
+                    nums[writeIndex] = nums[readIndex]
+                    writeIndex += 1
+            else:
+                lastValueSeen = nums[readIndex]
+                numTimesValueSeen = 1
+                nums[writeIndex] = nums[readIndex]
+                writeIndex += 1
+
+            readIndex += 1
+
+        return writeIndex