[Remove duplicates in-place] loop over list and remove duplicates with O(1) space complexity #list #duplicates #inplace

remove_duplicates_inplace

// vim: syntax=python

def removeDuplicates(nums):
    """
    :type nums: List[int]
    :rtype: int
    """

    if len(nums) < 2:
        return len(nums)

    prev = nums[0]
    i = 1
    while i < len(nums):
        if nums[i] == prev:
            del[nums[i]]
        else:
            prev = nums[i]
            i += 1
    return len(nums)