Leetcode -- 27. Remove Element

寻路人davey

于 2017-04-21 00:25:43 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c-c++ 文章标签： leetcode c-c++

本文链接：https://blog.youkuaiyun.com/u013068755/article/details/70307016

c-c++ 同时被 2 个专栏收录

46 篇文章

订阅专栏

leetcode

36 篇文章

订阅专栏

本文介绍了一种在数组中高效移除特定值的方法，并保持内存使用不变。通过遍历数组并只保留非目标值的方式，实现了原地修改，最终返回新长度。

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

题目：Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

Example:

Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of nums being 2.

思路：

同上一题，如果当前元素不是val，则保留，否则覆盖。

C++代码如下：

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