【算法（数组）】26. 删除排序数组中的重复项

【算法（数组）】26. 删除排序数组中的重复项

1. 题目描述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JKeNHFeW-1597201101617)(en-resource://database/944:0)]

2. 解题思路

1. 基本思路：利用双指针，慢指针对应修改后数组元素位置，快指针对应修改前数组元素位置
2. 代码：

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

3. 运行结果