空间O(1) 删除排序数组中重复元素

26. Remove Duplicates from Sorted Array
    https://leetcode.com/problems/remove-duplicates-from-sorted-array/
    删除排序数组中的冗余元素，要求空间O(1)。
    还是两个指针，碰到右边指针元素出现变化，就和左指针元素交换。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i = 0
        for n in nums:
            if nums[i] != n:
                i += 1
                nums[i] = n
        return i+1