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

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;
    }
};

相比第一个题只是增加了一个判断，以111为例，第一个1可以存在，第二个条件判断满足，跳过，第三个1也满足可以存在，用多加一个判断的方式。