算法练习：5、删除排序数组中的重复项

题目：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

解：

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