LeetCode每日一题之移除元素

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

4 篇文章

订阅专栏

文章介绍了两种在C++中删除vector元素的方法：一种是暴力解决法，通过遍历并移动元素实现；另一种是使用双指针技巧，快慢指针配合避免不必要的元素移动。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

方法一：暴力解决
方法二：双指针

方法一：暴力解决

在这里插入图片描述

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

方法二：双指针

主要思路：跳过要删除的元素
定义快慢指针，快指针遇到要删除的元素跳过，但快指针始终加一，慢指针只有在满足条件的时候才需要加一

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