力扣移除元素法题解

数组元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能将其覆盖。

双指针（快慢指针）解法：

快指针：指向需要保留的元素

慢指针：表示数组下标

原理：遍历一次整个数组，将需要保留的元素存在下标为慢指针的数组中，同时将数组下标向前移动，当遇到需要移除的元素就移动快指针，找到新的元素将其放入慢指针对应下标的数组中，实现元素的覆盖。最终返回的慢指针即数组最后一个元素下标（数组大小）。

代码实现：

   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;
    }

附加暴力解法：

    int removeElement(vector<int>& nums, int val){
        vector<int> v1;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=val)
            {
                v1.push_back(nums[i]);
            }
        }
        nums=v1;
        return nums.size();
    }