[Leetcode]#27 Remove Elements

最新推荐文章于 2025-08-22 19:21:44 发布

jerseyma

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： vector 文章标签： leetcode vector

本文链接：https://blog.youkuaiyun.com/jerseyma/article/details/48173261

vector 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种高效的移除数组中指定元素的算法实现。通过循环遍历与数组操作结合的方式，该方法能在保证时间效率的同时减少不必要的内存占用。文章提供了完整的C++代码示例，并实现了100%的时间效率。

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

//#27 Remove Elements
//4ms 100%
#include <iostream>
#include <vector>
using namespace std;


class Solution 
{
public:
    int removeElement(vector<int>& nums, int val) 
    {
        if(nums.size() == 0) return 0;
        unsigned int n(0);
        while(n != nums.size()-1)
        {
            if(nums[n] == val)
            {
                nums[n] = nums.back();
                nums.pop_back();
            }
            else
            {
                n++;
            }
        }

        if(nums[n] == val) nums.pop_back();
        return nums.size();
    }
};