LeetCode 27. Remove Element

描述

给出一个数组，移除数组懂值的大小等于val的值

解决

这种题目在leetcode中出现很多类似的，方法都一样。用辅助变量来标记位置即可。

---

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