【面试经典150题】移除元素·JavaScript版

题目来源

大致思路：遍历数组，如果遇到值为val的元素，使用数组最后一个元素替换它。详细过程：

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
	let i=0,n=nums.length;
    while(i<n){
        if(nums[i]===val){
            nums[i]=nums[--n];//缩小数组长度
        }else{
            i++;//继续下一个元素
        }
    }
    nums.length=n;
};

时间复杂度：$O(n)$

空间复杂度：$O(1)$