【刷题日记】9.移除元素

最新推荐文章于 2024-07-10 22:49:54 发布

真的王

最新推荐文章于 2024-07-10 22:49:54 发布

阅读量848

点赞数

分类专栏：刷题日记文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/m0_62179366/article/details/126975539

版权

刷题日记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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

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

一、题目介绍

这道题的叙述比较简单就是删除数组中数值等于val的所有值

这道题是可以暴力求解的，但是时间复杂度太高

所以我们可以更换另一种求解方法——双指针法

二、思路

我们知道在C++中vector容器的erase方法就是使用覆盖的方式删除元素

假如我们有一个数组 1 2 3 4 5 6

我们如果删除3，我们可以将4 5 6分别向前挪动一位，使数组变成1 2 4 5 6 6

然后size--就完成了删除操作，我们并不关心最后一位存放的是什么

根据这个例子，我们的思路也就有了

利用双指针dest 和src两个指针

因为这道题题目要求是删除特定值，所以我们就可以让dest和src两个指针都指向第一个元素，

使用src指针所指向的内容覆盖dest所指向的内容

如果src指向的内容不等于target我们就这样覆盖，如果src指向的内容等于target我们只要让src++就可以了，因为src++之后，src不再指向target，直接进入到不等于的逻辑中，不等于时src会覆盖dest的内容，也就是说总有一天，dest指向target时会被src的内容所覆盖，覆盖target不就是将target所删除了吗？

三、代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int dest = 0;
        int src = 0;
        int len = nums.size();
        while(src < len)
        {
            if(nums[src] != val)
            {
                nums[dest++] = nums[src++]; 
            }
            else
            {
                src++;
            }
        }

        return dest;
    }
};