LeetCode27.移除元素

题目链接：

27. 移除元素 - 力扣（LeetCode）

思路分析：同样属于经典的双指针移动问题，要掌握固定的思路即可。

算法分析：这个题目可以这样处理，我们把所有非val 的元素都向前移动，把所有val元素都给放到后面去（也可以不做任何处理）即可。然后移动过程中我们设置一个计数器cnt，表示移动的元素的数量，最后返回cnt即可（表示有多少个非val元素发生了移动）。

参考代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int cnt=0;//设置一个计数器
        for(int i=0;i<nums.size();++i){//遍历整个数组
            if(nums[i]!=val)//如果不是题目中给出的val
                nums[cnt++]=nums[i];//把i位置处的值向前移动
        }
        return cnt;//返回非val的数量
    }
};