leetcode之Remove Duplicates from Sorted Array(26)

最新推荐文章于 2025-08-13 22:03:49 发布

崔先生的博客

最新推荐文章于 2025-08-13 22:03:49 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode解题文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/cuicheng01/article/details/79878448

leetcode解题专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一种在不使用额外数组的情况下，对有序数组进行原地修改以删除重复元素的方法，并提供了一个简单的Python实现。该方法只需O(1)的额外空间复杂度。

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

题目：

给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。

不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。

示例：

给定数组: nums = [1,1,2],

你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2
不需要理会新的数组长度后面的元素

python代码：

class Solution:
    def removeDuplicates(self, nums):
        if len(nums) == 0:  
            return 0  
        j = 0  
        for i in range(len(nums)):  
            if nums[j] != nums[i]:  
                nums[j + 1] = nums[i]  
                j += 1  
        return j + 1

心得：此题题目描述不清楚，最后竟然只需要返回新数组的长度，代码相对容易，注意不要开辟新的数组即可。