给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
#不需要额外数组，使用固定空间，那就只有指针了 #又因为涉及修改，所以可以设计两个指针
class Solution: def removeDuplicates(self, nums: List[int]) -> int: i = 0 for j in range(1, len(nums)): if nums[j] != nums[i]: nums[i + 1] = nums[j] i += 1 return i + 1 if nums else 0