【面试经典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)$