2.力扣c++刷题-->移除元素

题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

cpp 复制代码
class Solution {
public:
    int removeElement(vector<int>& nums, int val)
    {
        for (auto itr = nums.begin(); itr != nums.end();) 
        {
            if (*itr == val)
            {
                itr = nums.erase(itr); //从 vector nums 中删除一个元素,并返回指向下一个有效元素的迭代器
            }
            else
            {
                itr++;
            }
        }
        return nums.size();
    }
};
相关推荐
lkbhua莱克瓦2412 分钟前
Java基础——常用算法3
java·数据结构·笔记·算法·github·排序算法·学习方法
小白程序员成长日记12 分钟前
2025.11.07 力扣每日一题
数据结构·算法·leetcode
·白小白14 分钟前
力扣(LeetCode) ——209. 长度最小的子数组(C++)
c++·算法·leetcode
小猪咪piggy17 分钟前
【算法】day16 动态规划
算法·动态规划
ohnoooo918 分钟前
251106 算法
数据结构·c++·算法
uesowys40 分钟前
华为OD算法开发指导-简易内存池
java·算法·华为od
Greedy Alg43 分钟前
LeetCode 155. 最小栈
算法
卡提西亚1 小时前
C++笔记-24-文件读写操作
开发语言·c++·笔记
m0_748248021 小时前
C++ 异常处理全解析:从语法到设计哲学
java·c++·word
小白程序员成长日记1 小时前
2025.11.08 力扣每日一题
算法·leetcode·职场和发展