如何将JavaScript中删除有序数组重复项的方法改写成长尾？

本文共计951个文字，预计阅读时间需要4分钟。

假设有一个有序数组nums，要删除其中重复出现的元素，使得每个元素只出现一次，并返回修改后的数组的新长度。

不需要使用额外的数组空间，必须在原地修改输入数组，并使用O(1)的额外空间复杂度。

以下是实现这一要求的代码：

pythondef removeDuplicates(nums): if not nums: return 0

i=0 for j in range(1, len(nums)): if nums[i] !=nums[j]: i +=1 nums[i]=nums[j] return i + 1

示例nums=[1, 1, 2, 2, 3, 4, 4, 5]new_length=removeDuplicates(nums)print(nums[:new_length]) # 输出修改后的数组的前new_length个元素

执行这段代码，会得到去重后的数组 `[1, 2, 3, 4, 5]`，新长度为5。

如果有一个有序数组 nums ，要求原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

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