Remove Duplicates from Sorted Array（去除数组中的重复元素）

最新推荐文章于 2021-08-09 23:58:00 发布

amor_1

最新推荐文章于 2021-08-09 23:58:00 发布

阅读量245

点赞数

分类专栏：数组

本文链接：https://blog.csdn.net/amor_1/article/details/104442581

版权

数组专栏收录该内容

51 篇文章 0 订阅

订阅专栏

本文介绍了一种在不使用额外空间的情况下，去除已排序数组中重复元素的算法，并提供了两种场景下的C++实现：一是完全去除重复元素，二是允许元素最多重复两次。通过实例演示了如何在原地修改数组并返回新的有效长度。

摘要由CSDN通过智能技术生成

Remove Duplicates from Sorted Array（去除数组中的重复元素）

描述：

Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonce andreturnthenewlength. Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory. Forexample,GiveninputarrayA = [1,1,2], Yourfunctionshouldreturnlength=2,andAisnow[1,2].
原地删除重复元素，返回删除后的数组长度

思路和代码C++

思路很简单，两个变量，j 从头到尾遍历数组，i 表示 i 之前都是无重复的元素。

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

Remove Duplicates from Sorted Array II

描述：

Followupfor”RemoveDuplicates”: Whatifduplicatesareallowedatmosttwice? Forexample,GivensortedarrayA = [1,1,1,2,2,3], Yourfunctionshouldreturnlength=5,andAisnow[1,1,2,2,3]
就是删除重复元素，但是可以允许最多两个重复元素存在。

思路和代码C++

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0)
            return 0;
        int index = 0; 
        for (int i = 0; i < nums.size(); ++i) { 
            if (i>0 && i<nums.size()-1 && nums[i]==nums[i-1] && nums[i]==nums[i+1])
                continue; 
            nums[index++] = nums[i]; 
        } 
        return index;
    }
};