LeetCode 27题：如何高效实现移除数组中的特定元素？

本文共计292个文字，预计阅读时间需要2分钟。

题目描述：给你一个数组nums和一个值val，需要原地移除所有数值等于val的元素，并返回移除元素后数组的新的长度。不允许使用额外的数组空间。

题目描述：

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

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

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

分析：

方法一：暴力解法（通过双层循环进行操作）

方法二：双指针法（后一个指针用于定位目标元素，前一个指针用于移动）

代码实现：

class Solution {
public int removeElement(int[] nums, int val) {
int slowindex=0;
for(int fastindex=0;fastindex<nums.length;fastindex++){
if(nums[fastindex]!=val){
nums[slowindex++]=nums[fastindex];
}
}
return slowindex;
}
}