第一种,利用set容器的特性进行去重:
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {
vector<int>test={1,2,3,3,3,4,2,3,5,2,63,56,34,24};
set<int>s(test.begin(), test.end());//set会自动进行排序。
test.assign(s.begin(), s.end());//assign() 函数将区间[start, end)的元素赋到当前vector,
//或者赋num个值为val的元素到vector中.这个函数将会清除掉vector以前的内容.
//可以用于不同容器之间的赋值。
for(int x : test)
cout << x <<" ";
return 0;
}
处理之后的结果:
第二种方法:利用unique函数进行处理。
unique函数是STL库中比较常用函数,顾名思义,它的作用就是对相邻元素进行去重,但是它的去重并不是直接删除,而是将重复元素的位置(除了第一个重复元素外)让给后面的元素。 所以一般都要先进行排序,函数的原型是
iterator unique(iterator it_1,iterator it_2);
很明显它返回的是一个迭代器,这个迭代器的指向是去重后容器中不重复序列的最后一个元素的下一个元素,比如:
a={1,2,3,4,5,2,2,3},假设a是作用过的元素,返回的迭代器指向第二个2。所以直接删除掉2 2 3这三个数就相当于去重结束。
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {
vector<int>test={1,2,3,3,3,4,2,3,5,2,63,56,34,24};
sort(test.begin(),test.end());
test.erase(unique(test.begin(),test.end()),test.end());
for(int x:test)
cout<<x<<" ";
return 0;
}
处理之后的结果:
但是不知道是不是leetcode的原因,一个耗时4ms,一个耗时<0ms.