题目描述
给你一个数组 nums **和一个值 val,你需要 原地 移除所有数值等于 val **的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:
- 更改
nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。 - 返回
k。
代码实现: 双指针法(快慢指针)
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slow =0;
for(int fast = 0;fast<nums.size();fast++)
{
if(nums[fast] !=val)
{
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}
};