题目描述
给你一个数组 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。
思路
- 这道题目的就是要求你在不使用额外的数组空间的条件下,对数组内的元素进行删除
- 首选的就是双指针法,定义两个指针,一个快指针 fast,一个慢指针 slow,快指针走在前面,慢指针走在后面。如果快指针指向的元素不等于指定元素 val的话,就存入慢指针指向的空间,再让慢指针往后走
代码
class Solution {
public int removeElement(int[] nums, int val) {
int slow=0;
for (int fast = 0; fast < nums.length; fast++) {
if (nums[fast]!=val){
nums[slow++]=nums[fast];
}
}
return slow;
}
}