删除有序数组中的重复项

26. 删除有序数组中的重复项 - 力扣（LeetCode）

快慢指针，慢的指针去追赶快的指针，相等时也就是追到时，快指针移动向前

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int s = 1, q = 1;
        int n = nums.size();
        while(q < n)
        {
            if(nums[q] != nums[q-1]){
                nums[s] = nums[q];
                s++;
            }
            q++;
        }
        return s;
    }
};

80. 删除有序数组中的重复项 II - 力扣（LeetCode）

 

双指针

快指针用来跳过重复>2的元素，替换；

慢指针用来记录最终值；

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size();
        if(n <= 2)
            return n;
        int f = 2, s = 2;
        while(f < n){
            if(nums[s-2] != nums[f]){
                nums[s] = nums[f];
                s++;
            }
            f++;
        }
        return s;
    }
};