今天下午做了个在线笔试题。。。
本来是70分钟的。可是怎么20分钟就自动提交了。。shit
=================================================================================
两个vector中都出现的元素,即交集,放入第三方vector
=================================================================================
利用set容器的特性解决。
=================================================================================
#include <iostream>
#include <vector>
#include <set>
using namespace std;
void GetIntersection( const vector<int>& vectorA, const vector<int>& vectorB, vector<int>& vectorC )
{
set<int> s;
for(int i=0; i<vectorA.size(); i++)
{
s.insert(vectorA[i]);
}
for(int j=0; j<vectorB.size(); j++)
{
if(s.find(vectorB[j]) != s.end())
{
vectorC.push_back(vectorB[j]);
}
}
}
void main()
{
vector<int> a;
a.push_back(2);
a.push_back(3);
a.push_back(4);
vector<int> b;
b.push_back(2);
b.push_back(5);
b.push_back(6);
vector<int> c;
GetIntersection(a,b,c);
for(int i=0; i<c.size(); ++i)
{
cout << c[i] <<endl;
}
}