力扣之删除有序数组中的重复项

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

        方法：双指针法。

        我的方法：

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

fast指针是用来遍历数组，寻找符合要求的数组元素，slow是用来更新数组元素的。我的方法是判断右边的数字是否与自身相等，如果相等，fast++，直到到达了重复数组的右边界元素，放入到slow指向的位置。对于最后一个元素，不管有没有重复，都需要放入到新数组中。

        其他的方法：

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

双指针解法
一个指针 i 进行数组遍历，另外一个指针 j 指向有效数组的最后一个位置。

只有当 i 所指向的值和 j 不一致（不重复），才将 i 的值添加到 j 的下一位置。

附录：

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