参考lc27

Azureki · Oct 4, 2018 · 74a2e9e · 74a2e9e
1 parent adfb590
commit 74a2e9e
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/lc26. Remove Duplicates from Sorted Array.py b/lc26. Remove Duplicates from Sorted Array.py
@@ -0,0 +1,20 @@
+class Solution:
+    def removeDuplicates(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        if not nums:
+            return 0
+        idx = 0
+        for i in range(len(nums)):
+            if nums[i] != nums[idx]:
+                idx += 1
+                nums[idx] = nums[i]
+
+        return idx + 1
+
+
+nums = [1, 1, 2]
+s = Solution()
+print(s.removeDuplicates(nums))