【LeetCode】day3 27.移除元素

一.题目描述

题目链接：27. 移除元素 - 力扣（LeetCode）

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

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

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

二.解题

最开始在解这道题时，我的第一反应就是用vector的库函数erase()

后面看了代码随想录的讲解 才知道这道题的本意就是想让我们模拟vector 的erase库函数

解法一：使用库函数

class Solution{ 
public:
    int removeElement(vector<int>& nums, int val) {
        auto it=nums.begin();
        while(it!=nums.end()){
            if(*it==val){
                it=nums.erase(it);
            }else{
                ++it;
            }
        }
        return nums.size();
    }
};

使我加强了对迭代器使用的理解! erase返回删除元素的下一个元素的迭代器

---

解法二:  使用双指针

class Solution{ 
public:
    int removeElement(vector<int>& nums, int val) {
        auto fast =0,slow=0;
        for(fast=0;fast<nums.size();fast++){
            if(nums[fast]!=val){
                nums[slow]=nums[fast];
                slow++;
            }
          
        }
        return slow;
    }
};

使用了两个指针，一个是快指针，一个是慢指针。快指针用于找到可以留在数组中的元素，慢指针用于指向结果指针中的尾元素的后一个位置方便赋值。当nums[fast]!=val时，说明这个元素可以留在数组中，则就把快指针指向的元素赋给慢指针指向的元素。

数组的删除元素的实质是进行覆盖，数据所占用的空间是不能真的被删除的!