python leetcode_26. 删除有序数组中的重复项

最新推荐文章于 2025-06-11 03:56:30 发布

原创最新推荐文章于 2025-06-11 03:56:30 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法专栏收录该内容

27 篇文章

订阅专栏

这篇博客介绍了两种方法来删除有序数组中的重复元素。第一种方法直接在原数组中删除重复项，第二种方法使用双指针技巧，保持数组有序的同时移除重复元素。示例代码给出了具体实现，并通过一个例子展示了如何应用这些方法。

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

题目：

"""
给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。
"""

法一：在原数组里面删除重复元素

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if not nums:
            return 0
        i = 0
        while i < len(nums):
            if len(nums)==1:
                break
            if nums[i]==nums[i-1]:#在原数组里面删除重复元素
                del nums[i]
            else:
                i += 1
        return len(nums)

法二：双指针

fast指针用来扫描，slow指针用来指向答案位置

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if not nums:
            return 0

        n = len(nums)
        fast = slow = 1 #fast指针用来扫描，slow指针用来指向答案位置
        while fast < n:
            if nums[fast] != nums[fast - 1]: #找到不重复项时，将fast位置复制给slow
                nums[slow] = nums[fast]
                slow += 1
            fast += 1

        return slow

nums = [0,0,1,1,2]
S = Solution()
result = S.removeDuplicates(nums)
print(result)