[LeetCode] 27. 移除元素 —— javascript
阿新 • • 發佈:2018-12-19
27. 移除元素 給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。 不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。
var removeElement = function(nums, val) {
var i = 0;
var len = nums.length;
for (var j = 0; j<len; j++){
if(nums[j]!==val){
nums[ i] = nums[j]
i++;
}
}
return i;
};
//方法2
var removeElement = function(nums, val) {
var i = 0;
var len = nums.length;
while (i < len){
if (nums[i] == val) {
nums[i] = nums[len-1];
len--;
} else {
i++ ;
}
}
return len;
};