C++ 刷题笔记_2 移出元素

题目

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

• 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要；
• 返回 k

示例 1：
输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2,,]
解释：你的函数函数应该返回 k =2, 并且 nums 中的前两个元素均为 2。 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。

---

解题思路：

使用双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
慢指针：指向更新 新数组下标的位置

---

题解

代码如下：

#include<iostream>
#include<vector>	//包含vector的头文件

using namespace std;

int move(vector<int> nums,int val)
{
    int lowp = 0;
    for(int fastp = 0;fastp<nums.size();fastp++)
    {
        if(nums[fastp] != val)
        {
            nums[lowp++] = nums[fastp];
        }
    }
    /*取出移出元素后的数组元素*/
    cout << "Elements in the vector after erasing: " ;
    for(int i : nums) cout << i << " ";
    cout << endl;
    
    /*返回移出元素后数组长度*/
    return lowp;
}

int main()
{
    vector<int> V = {3,2,5,6,3,6,7};	//假定输入的数组为V
    int num = 3;	//移除3
    int len = move(V,num);
    cout << len << endl;
   
    return 0;
}

运行结果：

---

总结

由运行结果可以得知，移除的元素被移除后留下了其它数值。知道原因的大佬请在评论区留下你的见解