26. 从排序数组中删除重复项

weixin_30802273

于 2018-04-10 15:09:00 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/aiuestcer/p/8779220.html

本文介绍了一种在不使用额外空间的情况下，从有序数组中删除重复元素的方法，并提供了一个具体的C++实现示例。

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

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

示例：

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

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

思路:(有序数组,不能申请额外空间)重复元素必然相邻,可以通过互异元素覆盖重复元素达到删除重复元素的目的。

int removeDuplicates(vector<int>& nums){
    int size=nums.size();
    if(size==0){
        return 0;
    }
    int count=1;
    for(int i=1;i<size;i++){
        if(nums[i]==nums[i-1]){
            continue;
        }
        else{
            nums[count++]=nums[i];
        }
    }
    return count;
}