数组移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度

双指针法(快慢指针法)

通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

• 慢指针：指向更新 新数组下标的位置
• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组

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

相向双指针法

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
     int left = 0;
     int right = nums.size() - 1;
     while(left <= right){
       while(left <= right && nums[left] != val){
           ++left;
       }
       while(left <= right && nums[right] == val){
           --right;
       }
       if(left < right){
           nums[left++] = nums[right--];
       }
     }
     return left;
    }
};

暴力解法

class Solution {
public:
    int removeElement(vector<int>& 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];
             }
             i--;
             size--;
         }
     }
     return size;
    }
};