代码随想录：移除元素

代码随想录：移除元素

题目中的原地指的是不能开创新的数组。

简单双指针解决问题，实际上是vector中的erase的实现原理

//erase和迭代器的使用方法
std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = vec.begin() + 2; // 指向元素 3
//这所谓迭代器其实就是封装后的指针啊
vec.erase(it); // 删除元素 3

代码写的有点铸币，可以一个循环搞定的，复杂度一样懒得改了

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int k=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==val){
                nums[i]=-1;
                k++;
            }
        }
        int target = 0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=-1){
                nums[target]=nums[i];
                target++;
            }
        }
        return nums.size()-k;
    }
};