【数组】12：删除有序数组中的重复项

Leetcode 34: 删除有序数组中的重复项(python)

注：本人文章中有时有来自于各大佬的经验总结，仅供自身复习及学习，并无商业用途，若有时忘记标注作者及出处还请提醒，敬请见谅。

leetcode双指针求解

解题思路：
解法： 双指针

首先注意数组是有序的，那么重复的元素一定会相邻。

要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。

考虑用 2 个指针，一个在前记作 p，一个在后记作 q，算法流程如下：

1.比较 p 和 q 位置的元素是否相等。

如果相等，q 后移 1 位
如果不相等，将 q 位置的元素复制到 p+1 位置上，p 后移一位，q 后移 1 位
重复上述过程，直到 q 等于数组长度。

返回 p + 1，即为新数组长度。

画个图理解一下

代码（python版）

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        p,q = 0, 1
        while q < len(nums):
            if nums[p] != nums[q]:
                nums[p+1] = nums[q]
                p += 1
            q += 1
            
        return p+1

作者：max-LFszNScOfE
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shuang-zhi-zhen-shan-chu-zhong-fu-xiang-dai-you-hu/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。