# Remove Element
###### tags: `array`

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int k = 0;                  //指向當前位置
        for(int i = 0; i < nums.size(); i++)
            if(nums[i] != val){     //如果這個元素不是需要刪除的那就放入當前位置
                nums[k] = nums[i];  
                k++;  
            }
            return k;
        }
};

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    // 放置非val的值
    let ptr = 0;
    for(let i = 0; i < nums.length; i++){
        if(nums[i] != val){
            nums[ptr] = nums[i];
            ptr++;
        }
    }
    return ptr;
};