27 移除元素之双指针法

聪明的暴力循环

size是随着程序运行不断减小的，这点非常重要，脑中想象一下。两个循环的条件都和size大小有关，size就是数组除去某个元素的真实大小。
nums[j-1]=nums[j] 非常聪明的避免了 nums[j]=nums[j+1]的溢出问题。

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--;  //因为i之后的元素向前移动，因此i也要向前移动，不然下一次就要判断i++而错失i
                size--; //找到一个size-1
            }
        }
        return size;
    }
};

非常聪明的双指针法

在一个循环中用两个指针完成任务
first指针的任务是记录当前要赋值的位置，second指针的任务是完成整个数组的扫描。
每次nums[second] != val时都会导致first+1，顺便完成了数组的计数。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
     //双指针法
     int first = 0; //当前要赋值的位置
     for(int second = 0;second < nums.size(); second++){
         if(nums[second] != val){ //需要赋值
            nums[first++] = nums[second];
         }
     }
     return first;
    }
};