Time: 71 ms (88.49%), Space: 14.6 MB (77.98%) - LeetHub

2026-06-13 14:57:08 +00:00 · 2022-08-13 13:47:10 -04:00
parent 040b96450a
commit a25e6cf933
1 changed files with 19 additions and 0 deletions
@@ -0,0 +1,19 @@
+class Solution(object):
+    def removeDuplicates(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        oldIndex = 1
+        newIndex = 1
+        lastNum = nums[0]
+        
+        while oldIndex < len(nums):
+            if nums[oldIndex] == lastNum:
+                oldIndex += 1
+            else:
+                nums[newIndex] = nums[oldIndex]
+                newIndex += 1
+                lastNum = nums[oldIndex]
+        
+        return len(nums[:newIndex])