leetcode-删除有序数组中的重复项及删除排序数组中的重复项 II

 （代码题解来源于leetcode，非本人题解）

题1 删除有序数组中的重复项

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

思路：

定义两个指针，都从左边开始遍历，该数组是有序数组，因此判定重复元素只需判定相连元素是否相等即可。将fast指针看为赋值指针，slow看为位置指针，并不是每个位置都需要赋值，只有值不重复才需要赋值。

1.如果fast指针等于fast - 1指针，那么fast指针后移；

2.如果fast指针不等于fast - 1指针，意味着fast指针的元素是不重复的，这时候就可以将fast指针的元素复制到slow指针的位置，并且让slow、fast指针均++

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

题2 删除排序数组中的重复项 I

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

只有当指向位置的指针slow-2此时的值 不等于 指向赋值的指针，赋值指针的值才会赋给位置指针，此时位置指针移动，赋值指针也移动；

如果位置指针slow-2的值等于赋值指针，证明有两个连续的重复值，此时不可以赋值，因此赋值指针fast就需要++

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