Leetcode 26. Remove Duplicates from Sorted Array

附近得人

于 2019-06-03 19:47:28 发布

阅读量108

点赞数

分类专栏： Leetcode problems 1-100 文章标签： leetcode

本文链接：https://blog.csdn.net/u014687517/article/details/90757783

版权

Leetcode problems 1-100 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种在原地删除已排序数组中重复元素的方法，通过遍历数组并利用O(1)额外内存修改输入数组，确保每个元素只出现一次，并返回新长度。此方法适用于不需要额外空间且需保持数组有序的场景。

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

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

思路

因为已经有序了，挨个往下判断就行，注意边界条件不要超过数组的范围即可

code

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        cur = 0
        while cur < len(nums) - 1:
            if nums[cur] == nums[cur + 1]:
                nums.remove(nums[cur])
                cur -= 1
            cur += 1
        return len(nums)