Update 0026-remove-duplicates-from-sorted-array.py

neetcode-gh · web-flow · commit b013345b0e61 · 2023-03-17T02:23:44.000-07:00
diff --git a/python/0026-remove-duplicates-from-sorted-array.py b/python/0026-remove-duplicates-from-sorted-array.py
@@ -1,15 +1,9 @@
-class Solution(object):
-    def removeDuplicates(self, nums):
-        """
-        :type nums: List[int]
-        :rtype: int
-        """
-        k = 0
-        i = 0
-        while i < len(nums):
-            val = nums[i]
-            while i + 1 < len(nums) and nums[i + 1] == val:
-                nums.remove(val)
-                k += 1
-            i += 1
-        return len(nums)
+class Solution:
+    def removeDuplicates(self, nums: List[int]) -> int:
+        L = 1
+        
+        for R in range(1, len(nums)):
+            if nums[R] != nums[R - 1]:
+                nums[L] = nums[R]
+                L += 1
+        return L
