80./ 26. 删除排序数组中的重复项 I&II（双指针，STL删除）-CSDN博客

本文链接：https://blog.csdn.net/weixin_43077261/article/details/103223477

I

解题思路

分析：固定两个指针，一个为慢指针，一个为快指针。
快指针: 用来扫描整个数组
慢指针：用来固定当前的位置
算法：
当 $n u m s [s p] = = n u m s [f p]$ 说明有重复情况，那么在区间 $(s p, f p)$ 范围内的数应该舍去，只需让 $f p + +$ 即可
当 $n u m s [s p]! = n u m s [f p]$ 说明两数没有重复，此时我们需要让这个数保存在数组里，只要让 $n u m s [+ + s p] = n u m s [f p]$ 即可
边界：当数据只有0，1时直接返回即可。
结束条件：返回 $s p + 1$ 即可

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

II

双指针

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=2) return nums.size();
        int sp=1;
        for(int fp=2;fp<nums.size();fp++)
            if(nums[sp-1]!=nums[fp]) nums[++sp]=nums[fp];
        return sp+1;
    }
};

STL code

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        map<int,int> m;
        for(int i=0;i<nums.size();i++){
            if(m[nums[i]]==0) {
                m[nums[i]]=1;
            }else if(m[nums[i]]==1){
                m[nums[i]]=2;
            }else{
                nums.erase(nums.begin()+i);
                i--;
            }
        }
        return nums.size();
    }
};