python leetcode 删除排序数组中的重复项【简单题】

勤勤恳恳耕地种树

于 2021-03-01 21:11:49 发布

阅读量109

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_37974982/article/details/114271793

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用Python去除列表中重复元素的方法，包括遍历比较和双指针技巧。通过这两种方式，可以有效地减少列表中重复元素的数量，提高数据处理效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.读懂题目

2. 分析，推导解法，产生思路。

解题思路：

（1）遍历，前后元素比较并删除重复元素。删除重复元素增加执行时间的消耗。

（2）双指针方法（常用到的解题方法）

3. 代码实现

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        i = 0
        while i < len(nums)-1 :
            if nums[i] == nums[i+1]:    #eg:[1,1,2]多余了1与2的比较
                del nums[i]
            else:
                i += 1
        return nums
    
    def removeDuplicates1(self, nums):
        # 双指针方法
        i = 0   # i慢指针
        for j in range(1,len(nums)):# j快指针,一次一步，遍历一遍
            if nums[i] != nums[j] : # 若元素不同，则慢指针重复的元素已经结束
                i += 1              # 元素数量+1
                nums[i] = nums[j]   # 用nums[i]记录下一个需要比较的元素nums[j]
        return i+1