leetcode:27 Remove Element－每日编程第二十一题

原创于 2015-12-11 11:52:09 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种在C++中实现的移除指定值元素的算法，并详细解释了如何使用迭代器来遍历并移除vector容器中的特定值。通过调整迭代器避免了元素被跳过的问题。

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

Remove Element

Total Accepted: 89646 Total Submissions: 276815 Difficulty: Easy

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.

思路:

1).注意一点nums.erase(it)后，会自动递增it,使得it指向vector的下一个值，此时，如果是for循环中写了it++,就会跳过这个值。因此，it++要写在函数体内。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int size = nums.size();
        for(vector<int>::iterator it = nums.begin();it!=nums.end();){
            if(*it==val){
                nums.erase(it);
                size--;
            }else{
                it++;
            }
        }
        return size;
    }
};