LeetCode080-删除排序数组中的重复项 II

窗口看到月雅湖

于 2019-05-18 15:38:32 发布

阅读量132

点赞数

分类专栏： LeetCode-Python

本文链接：https://blog.youkuaiyun.com/rongpeisheng666/article/details/90316082

版权

LeetCode-Python 专栏收录该内容

47 篇文章

订阅专栏

博客要求对给定的排序数组，在原地删除重复出现的元素，使每个元素最多出现两次，并返回移除后数组的新长度，且不能使用额外数组空间，需在 O(1) 额外空间条件下完成，还给出了示例。

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

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定 nums = [1,1,1,2,2,3],函数应返回新长度为5，并且原数组的前五个元素被修改为[1，1，2，2，3]
你不需要考虑数组中超出新长度后面的元素。

class Solution:
    def removeDuplicates(self, nums):

        i = 0
        for j in nums:
            if i < 2 or j != nums[i - 2]:
                nums[i] = e
                i += 1
        #print(nums)
        return i