Python | Leetcode Python题解之第26题删除有序数组中的重复项

最新推荐文章于 2024-11-13 06:28:17 发布

原创最新推荐文章于 2024-11-13 06:28:17 发布 · 641 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #Leetcode #题解

分享专栏收录该内容

489 篇文章

订阅专栏

本文介绍了一个名为`removeDuplicates`的Python函数，用于在给定整数列表中以O(n)的时间复杂度去除重复元素。它使用两个指针fast和slow进行遍历，当遇到不重复的元素时，将fast指向的值复制到nums[slow]并移动指针。最终返回新列表的长度，即非重复元素的数量。

题目：

题解：

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