給你一個數(shù)組 nums和一個值 val殴蹄，你需要 原地 移除所有數(shù)值等于 val的元素，并返回移除后數(shù)組的新長度养盗。
不要使用額外的數(shù)組空間，你必須僅使用 O(1) 額外空間并 原地 修改輸入數(shù)組悬垃。
元素的順序可以改變。你不需要考慮數(shù)組中超出新長度后面的元素奕谭。
示例 1：
輸入：nums = [3,2,2,3], val = 3
輸出：2, nums = [2,2]
解釋：函數(shù)應(yīng)該返回新的長度 2, 并且 nums 中的前兩個元素均為 2。你不需要考慮數(shù)組中超出新長度后面的元素痴荐。例如血柳，函數(shù)返回的新長度為 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]生兆，也會被視作正確答案难捌。
示例 2：
輸入：nums = [0,1,2,2,3,0,4,2], val = 2
輸出：5, nums = [0,1,3,0,4]
解釋：函數(shù)應(yīng)該返回新的長度 5, 并且 nums 中的前五個元素為 0, 1, 3, 0, 4。注意這五個元素可為任意順序鸦难。你不需要考慮數(shù)組中超出新長度后面的元素根吁。
這道題目比較簡單，for循環(huán)遍歷數(shù)組合蔽，如果遇到元素等于給定的val击敌，那么使用js的splice方法刪除掉該元素。（splice方法改變數(shù)組本身）此時因為刪除掉了一個元素拴事，遍歷的index-1愚争，再接著遍歷即可。
/**
* @param {number[]} nums
* @param {number} val
* @return {number}
*/
var removeElement = function(nums, val) {
for(let i = 0; i< nums.length; i++) {
if (nums[i] === val) {
nums.splice(i, 1);
i--;
}
}
return nums.length;
};
解法2
思路：設(shè)置一個值res標識新數(shù)組的位置挤聘，遍歷數(shù)組的時候如果遇到不等于val的轰枝，把該值插入到數(shù)組的位置，并將res標識的位置+1组去；
/**
* @param {number[]} nums
* @param {number} val
* @return {number}
*/
var removeElement = function(nums, val) {
let res = 0;
for(let i = 0; i < nums.length; i++) {
if (nums[i] !== val) {
nums[res++] = nums[i];
}
}
return res;
};
相關(guān)題目：
leetCode 26
