diff --git a/26-remove-duplicates-from-sorted-array/26-remove-duplicates-from-sorted-array.py b/26-remove-duplicates-from-sorted-array/26-remove-duplicates-from-sorted-array.py new file mode 100644 index 0000000..6d1c998 --- /dev/null +++ b/26-remove-duplicates-from-sorted-array/26-remove-duplicates-from-sorted-array.py @@ -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]) \ No newline at end of file