leetcode移除元素

Shirley~~2026-01-21 15:36

移除元素

力扣题目27:给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。

示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

思考：

我们需要在原数组上进行改变数组，我一开始就想着返回去掉等于目标值的元素，然后返回数组的长度就行，忽略了这个原地修改数组，然后输出错误。要明白数组中的元素删除其实是删除后面的元素覆盖前一个元素。那我们就可以在找到不等于目标值的元素的时候，将这个值直接赋值给当前元素。

复制代码

/**`
 `* @param` `{number[]} nums`
 `* @param` `{number}` `val`
 `* @return` `{number}`
 `*/`
`var removeElement =` `function(nums,` `val)` `{`
    `let k =` `0`
    `let arr =` `[]`
    `for(let i=` `0;i<nums.length;i++){`
        `if(nums[i]` `!==` `val){`
`            nums[k]` `= nums[i];`  `// 原地修改nums`
`            k++;`
        `}`
    `}`
     `return k`
`};`
`