26. Remove Duplicates from Sorted Array [删除排序数组中的重复项]

puspos

于 2019-11-19 21:51:57 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： easy python c++ java

本文链接：https://blog.youkuaiyun.com/puspos/article/details/103151622

leetcode 专栏收录该内容

235 篇文章

订阅专栏

本文介绍了一种在原地删除排序数组中重复元素的算法，通过将不同的元素移动到数组的前部，实现每个元素只出现一次的目标。算法在O(1)额外空间复杂度下运行，适用于Python、Java和C++等语言。

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

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

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

例子
在这里插入图片描述
思路

说是要在原地删除，其实不用删除，只是把不一样的几个数字，都放在最前面的位置，后面的不用管

答案

python

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

java

class Solution {
    public int removeDuplicates(int[] nums) {
        int i=0;
        for(int j=1; j<nums.length; j++)
        {
            if (nums[i]!=nums[j])
            {
                nums[++i]=nums[j];
            }
        }
        return i+1;
    }
}

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size()==0) return 0;//可能由于c++不管数组是不是越界，当数数组为空是，返回1,不检测是不是越界，故而会出现问题
        int real = 0;
        for (int n: nums)
            if (n!=nums[real])
                nums[++real]=n;
        return real+1;
        
    }
};