本文共 729 字，大约阅读时间需要 2 分钟。
要解决这个问题，我们需要在原地删除排序数组中的重复元素，使得每个元素只出现一次，并返回移除后的新数组的长度。以下是详细的解决方案：
我们可以通过使用两个指针来处理这个问题。第一个指针用于记录当前处理的位置，第二个指针用于遍历数组。具体步骤如下：
first为0。second。first位置的元素不相等，则将first指针加一，并将second位置的值赋给first位置的值。first的值加一作为新数组的长度。这种方法利用了数组是已排序的这一特性，确保了在O(n)时间复杂度和O(1)额外空间的条件下完成任务。
def removeDuplicates(nums): first = 0 for second in range(len(nums)): if nums[first] != nums[second]: first += 1 nums[first] = nums[second] return first + 1
first指针初始化为0，用于记录当前处理的位置。second指针遍历数组中的每一个元素。second位置的元素与first位置的元素不相等，则将first指针加一，并将second位置的值赋给first位置的值。first的值加一，即为移除后数组的新长度。通过这种方法，原数组被修改，前面的元素被替换为不重复的元素，满足题目要求并且在时间和空间复杂度上都是高效的。
转载地址：http://itsbz.baihongyu.com/