2 双指针

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

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
    	//slow：新序列的尾元素
    	//比如1,1,2则最终指向后一个1，比如1,1,1,2则最终指向第二个1
        int slow = 1;
        //fast：遍历指针
        for(int fast = 1; fast < nums.size();fast++){
            if(nums[fast] != nums[slow-1]){
                nums[slow++] = nums[fast];
            }
        }
        return slow;
    }
};

题目：
移除元素

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int sz = nums.size();
        for(int i = 0;i < sz;i++){
            if(nums[i] == val){
            	//将后面的元素全部向前移动
                for(int j = i +1 ; j < sz;j++){
                    nums[j-1] = nums[j];
                }
                sz--;
                i--;
            }
        }
        return sz;
    }
};

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
    	//slow:指向待移出元素的位置
        int slow = 0;
        //fast：右侧第一个不等于val的位置
        for(int fast = 0;fast < nums.size();fast++){
            if(nums[fast] != val){
                nums[slow++] = nums[fast];
            }
        }
        return slow;
    }
};