移除元素(双指针)-＞（数组的元素移除）

 暴力写法 时间复杂度是O(n^2)：

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

    }
};

就是遇到相等的就用后面的向前移动，不过要注意的是你覆盖了前面要移除的下标为i的元素这也意味着你外面的这层for的i又要向后移动一位，但是如果你用来覆盖的那个元素也是要删除的元素咋办呢，所以为了保险你要将你的i向前移动一位。

双指针写法 时间复杂度是O(n）：

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

代码随想录

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

定义快慢指针

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

很多同学这道题目做的很懵，就是不理解 快慢指针究竟都是什么含义，所以一定要明确含义，后面的思路就更容易理解了。