Skip to content

26 Remove Duplicates from Sorted Array

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        # remove in-place
        remain = len(nums)
        left = 1
        prev = nums[0]

        while left < len(nums):
            if prev == nums[left]:
                nums[left-1] = "_"

            prev = nums[left]        
            left += 1

        while "_" in nums:
            nums.remove("_")

        return remain