27. 移除元素

做题思路：

　　1.用快慢指针法可以用一个for完成两个for的事情

　　2.快指针去找符合条件的数，找到后交换快慢指针的值，这种做法相当于是把符合条件的数全部搬到前面来，把不符合条件的数挤到后面

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slow = 0;
        //这里注意快指针是从0开始，而不是自作聪明的从1开始！
        for (int fast = 0; fast < nums.size(); fast++) {
            if (nums[fast] != val) {
                nums[slow] = nums[fast];  //如果找到符合条件的，则往前面搬
                slow++;  // 注意别忘了这个
            }
        }
        return slow;  //最后留下的slow指向的位置便是最后符合条件的元素的位置，即是所求数组的最后一个元素的位置
    }
};