80. 删除有序数组中的重复项 II (Python 实现)

最新推荐文章于 2022-10-26 19:34:58 发布

小董_不长肉

最新推荐文章于 2022-10-26 19:34:58 发布

阅读量297

点赞数 3

分类专栏：力扣文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/d_l_w_d_l_w/article/details/115454807

版权

力扣专栏收录该内容

128 篇文章 1 订阅

订阅专栏

该篇博客介绍了一个Python代码实现，用于处理有序数组，删除重复元素，使得每个元素最多出现两次。代码通过迭代检查数组中的元素，如果连续三个元素相同，则删除最后一个，保持原地修改并返回新长度。这种方法巧妙地在O(1)额外空间复杂度下完成任务。

摘要由CSDN通过智能技术生成

题目：

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

代码：
后续遍历香

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if len(nums)<3:#当nums的长度小于三直接返回
            return len(nums)
        x=len(nums)-1#x代表nums中的最后一个元素的位置。
        while x!=1:#当x==1的时候就不需要再判断了。
            if nums[x]==nums[x-1]==nums[x-2]:
                nums.remove(nums[x])
            x-=1#x是被判断的三个元素中最后一个的下标，每次判断之后不管是否删除都向前移动一位。
        return len(nums)