力扣刷题之删除排序数组中的重复项（python）

原创已于 2022-07-26 21:18:40 修改 · 356 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2022-07-18 16:04:19 首次发布

本文介绍了如何在已排序的数组中删除重复项，提供了两种不同的Python实现方法：一种使用`del`操作，另一种利用快慢指针。这两种方法都是针对已排序数组，可以有效地去除重复元素，保持数组有序。

第一天，删除排序数组中的重复项

请添加图片描述
解题思路1：
通过len（）获取数组长度，然后通过循环判断两个值是否相等，通过 del 删除一个重复项（该题目已经排序
）

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i= len(nums)-1
        while i>0:
            if nums[i]==nums[i-1]:
               del nums[i]
            i-=1
        return len(nums)

python3中删除元素的方法还有 .pop() 等

解题思路2：
快慢指针同时向前走，快指针达到数组边界后停止循环。当两个元素相等时慢指针停止，快指针不受影响。输出结果时慢指针需要+1，因为慢指针从零开始。（下面代码是提交后偷看大佬答案，个人理解就是这样应该没啥问题）

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