python写算法题：leetcode: 80. Remove Duplicates from Sorted Array II

最新推荐文章于 2024-01-14 06:20:00 发布

激荡数十年

最新推荐文章于 2024-01-14 06:20:00 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： python 算法

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/94165653

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文深入探讨了在Python中如何去除列表内的重复元素，并提供了一种有效的方法来保持元素的唯一性。通过自定义的removeDuplicates函数，文章详细解释了算法的实现过程，包括遍历列表、检查重复项并维护最后一个不同元素的记录。

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

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        pos = 0
        repeat=0
        lastCh=""
        for ind, val in enumerate(nums):
            if lastCh == val:
                repeat+=1
                if repeat>1:
                    continue
            else:
                lastCh = val
                repeat=0
            nums[pos]=nums[ind]
            pos+=1

        del nums[pos:]