內(nèi)容
給定一個數(shù)組 nums和一個值 val柳洋，你需要原地移除所有數(shù)值等于 val的元素走敌，返回移除后數(shù)組的新長度惯豆。
不要使用額外的數(shù)組空間蠢熄，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成跪解。
元素的順序可以改變。你不需要考慮數(shù)組中超出新長度后面的元素签孔。
示例 1:
給定 nums = [3,2,2,3], val = 3,
函數(shù)應該返回新的長度 2, 并且 nums 中的前兩個元素均為 2叉讥。
你不需要考慮數(shù)組中超出新長度后面的元素。
示例 2:
給定 nums = [0,1,2,2,3,0,4,2], val = 2,
函數(shù)應該返回新的長度 5, 并且 nums 中的前五個元素為 0,1,3,0,4
注意這五個元素可為任意順序饥追。
你不需要考慮數(shù)組中超出新長度后面的元素图仓。
說明:
為什么返回數(shù)值是整數(shù)，但輸出的答案是數(shù)組呢?
請注意但绕，輸入數(shù)組是以引用方式傳遞的救崔，這意味著在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。
你可以想象內(nèi)部操作如下:
nums是以“引用”方式傳遞的捏顺。也就是說六孵，不對實參作任何拷貝
int len = removeElement(nums, val);
// 在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。
// 根據(jù)你的函數(shù)返回的長度, 它會打印出數(shù)組中該長度范圍內(nèi)的所有元素草丧。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
思路
代碼
/**
* @param {number[]} nums
* @param {number} val
* @return {number}
*/
var removeElement = function(nums, val) {
for(var i=0;i<nums.length;i++){
var item=nums[i];
if(item==val){
nums.splice(i,1);
i--;
}
}
return nums.length;
};
