题目介绍:
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
可以使用暴力解法,嵌套两个for循环,但是时间复杂度为O(n2)。
双指针法(快慢指针):可以利用两个指针,在一次for循环下完成两个for循环的工作。
快指针负责寻找新数组的元素,即为不是val的元素
慢指针负责更新指向,新的数组的下标
代码实现如下
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int fast = 0,slow = 0;
for(fast = 0;fast<nums.size();fast++)
{
if(nums[fast] != val)
{
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}
};