用Python实现删除排序数组中的重复项

可以使用双指针的方法，一个指针指向当前不重复的元素的位置，另一个指针遍历整个数组，当遇到重复的元素时，第二个指针继续向后移动，直到遇到不同的元素为止，然后把这个不同的元素移到第一个指针所指的位置，第一个指针再向后移动一个位置。重复这个过程直到数组遍历完毕即可。

以下是Python代码实现：

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

其中，i表示当前不重复的元素的位置，j表示遍历整个数组的指针。

相关问题

python3 定义类 删除排序数组中的重复项

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

py3 删除排序数组中的重复项

以下是 Python 3 中删除排序数组中的重复项的示例代码：

def remove_duplicates(nums):
    if not nums:
        return 0

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

    return i + 1

此函数将接受一个排序数组，并删除其中的重复项。它使用两个指针 `i` 和 `j`，其中 `i` 指向当前已经处理的不重复元素的末尾，`j` 指向当前正在处理的元素。如果 `nums[j]` 与 `nums[i]` 不同，则将 `nums[j]` 复制到 `nums[i+1]` 的位置，同时增加 `i` 的值。最后返回新的长度 `i+1`。

例如，对于输入 `[1, 1, 2, 2, 3, 4, 4, 5]`，函数将返回 `5`，数组前五个元素为 `[1, 2, 3, 4, 5]`。