80. 删除排序数组中的重复项 II

爱吃鱼的小刘

于 2018-12-09 15:51:49 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_38484259/article/details/84928729

本文介绍了一个高效的算法，用于从整数列表中移除重复的元素，确保列表中最多只存在两个相同元素。通过迭代和条件判断，该算法能动态调整列表大小，避免冗余数据，提高数据处理效率。

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

在这里插入图片描述

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        i,num = 2,len(nums)
        while i < num:
            if nums[i] == nums[i-2]:
                del nums[i]
                num -= 1
            else:
                i += 1
        return num