双指针 | 27. 移除元素

fast作为快指针，作用为依次遍历数组
slow作为慢指针，作用为存取有效值（不等于val的值），并在原数组上划分出有效数组

• 法一：暴力解法

class Solution {
public:
    int removeElement(vector& nums, int val) {
        int size = nums.size();
        for(int i = 0; i < size; i++){
            if(nums[i] == val){
                for(int j = i + 1; j < size; j++){
                    nums[j - 1] = nums[j];
                }
                size--;
                i--;
            }
        }
        return size;
    }
};

• 法二：双指针

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