[数据结构与算法]LeetCode----80. 删除有序数组中的重复项 II

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。80. 删除有序数组中的重复项 II

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

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
     /*
        最多出现两次，表示前两位一定存在于nums数组中
        因此只需要从第三位判断
        删除重复元素：双指针
        判断重复出现元素，且保留两次：判断第一次出现的值与第三次出现的值相同，跳过，不同，赋值给slow指针
     */
       if(nums.size()<=2)
         return nums.size();
        //定义快慢指针
        int slow=2,fast=2;
        while(fast<nums.size()){
           if(nums[slow-2]!=nums[fast])
           {
               nums[slow]=nums[fast];
               slow++;
           }
           fast++;
        }
        return slow;
    }
};

方法2：
通用类型

class Solution {
public:
    int work(vector<int>& nums,int k){
        //1 1 1 1 1 1 2 2 2 2 2 2 3
        //保存前k个元素，通过len<k可以判断，如果小于 len指针指向nums前两位
        //删除重复元素：从第k位开始，len=2,K=2时，nums[len-k]!=num即 
        //nums[0]=nums[0] 满足 跳过，直到num变为2时，nums[len-k]!=num即
        //nums[0]!=2,len=2,nums[2]=2,len++为3，继续直到num变为3时，
        //保存，最后退出循环，返回len
        int len=0;
        for(auto num:nums){ 
            if(len<k||nums[len-k]!=num)
            nums[len++]=num;
        }
        return len;
    }
    int removeDuplicates(vector<int>& nums) {
           return work(nums,2);
    }
};

26. 删除有序数组中的重复项

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        /*
            只出现一次：表明前一位一定存在于数组中
            因此只需要从第二位判断即可
            删除重复元素：如果第一位的数据与第二位的数据不同，则把第二位的数据赋值给slow指针，相同则跳过
        */
       //快慢指针
       //1.如果数组为空，返回
       int n=nums.size();
       if(!n)
       return 0;
       int fast=1,slow=1;
       while(fast<n)
       {
           if(nums[fast]!=nums[fast-1])
           {
               nums[slow]=nums[fast]; 
               slow++;
           }
           fast++;
       }
       return slow;

    }
};