349. Intersection of Two Arrays
问题描述
解决方案
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> ivec;
unordered_set<int> im(nums1.begin(),nums1.end());
for(auto x:nums2)
{
if(im.count(x))
{
ivec.push_back(x);
im.erase(x);
}
}
return ivec;
}
};
作者:弦断
出处:http://www.cnblogs.com/ucas/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。