Leetcode 27 erase 用法

最新推荐文章于 2022-11-13 09:59:42 发布

Mr.阿Q

最新推荐文章于 2022-11-13 09:59:42 发布

阅读量216

点赞数

本文链接：https://blog.csdn.net/qingcoffe/article/details/108962656

版权

Leetcode 同时被 2 个专栏收录

21 篇文章 1 订阅

订阅专栏

STL用法

5 篇文章 0 订阅

订阅专栏

本文介绍如何使用C++标准模板库(STL)中的remove和erase函数高效地从vector中删除指定元素，通过实例演示了removeElement函数的实现及其在nums vector中的应用，提升代码执行效率。

摘要由CSDN通过智能技术生成

思路：直接调用STL函数，当然速度并不会太快

至于这两个函数的用法，这个里面有图解

Vector中删除元素

remove(v.begin(), v.end(), 99); //remove有返回值， newEnd位置

iterator erase (iterator position);

iterator erase (iterator first, iterator last);//这个删除的范围是左闭右开

// erase the 6th element

myvector.erase (myvector.begin()+5);

// erase the first 3 elements:

myvector.erase (myvector.begin(),myvector.begin()+3);

# include<iostream>
# include<vector>
# include<string>
# include<algorithm>
# include<math.h>
# include<climits>
# include<stack>
# include<queue>
using namespace std;

int removeElement(vector<int>& nums, int val) {
	
	nums.erase(remove(nums.begin(), nums.end(), val), nums.end());
	return nums.size();
}
int main(void) {
	vector<int> nums;
	nums.push_back(1);
	nums.push_back(1);
	nums.push_back(2);
	nums.push_back(3);
	nums.push_back(4);
	cout << removeElement(nums,1) << endl;
	system("pause");
	return  0;
}