349. 两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。
新的一周从简单开始,题目已经说了是集合操作,那我们还能有什么其他好考虑的呢,用STL中的hash表他不香吗(暂时没有用C手动建集合数据结构的欲望),C++代码如下:
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> nums1_set;
unordered_set<int> nums2_set;
vector<int> result;
for(int i=0;i<nums1.size();i++)
{
nums1_set.insert(nums1[i]);
}
for(int j=0;j<nums2.size();j++)
{
if(nums1_set.find(nums2[j])!=nums1_set.end() && nums2_set.find(nums2[j])==nums2_set.end())
{
result.push_back(nums2[j]);
}
nums2_set.insert(nums2[j]);
}
return result;
}
};
运行效果:
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/intersection-of-two-arrays