leetcode--Remove Element

最新推荐文章于 2025-02-11 10:04:55 发布

原创最新推荐文章于 2025-02-11 10:04:55 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #LeetCode

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

8 篇文章

订阅专栏

LeetCode

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，用于移除数组中特定值的所有实例，并直接修改原数组，同时返回新的有效长度。通过迭代遍历数组并利用vector的erase函数，该算法能够在原地进行操作，避免了额外的空间开销。

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

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

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        vector<int>::iterator iter;
        int count = nums.size();
        for(iter = nums.begin(); iter != nums.end(); )
        {
            if(*iter == val)
            {
                iter = nums.erase(iter); //返回被删除元素的下一个元素
                count--;
                continue;
            }
            iter++;
        }
        return count;
    }
};