349. 两个数组的交集

题目

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

思路解法

暴力比较两个数组，然后利用set容器元素不重复的特性进行存储。
class Solution {
public:
vector intersection(vector& nums1, vector& nums2) {
unordered_set ans;
for(auto temp1:nums1){
for(auto temp2:nums2){
if(temp1==temp2) ans.insert(temp1);
}
}
vector ans1;
for(unordered_set::iterator it=ans.begin();it!=ans.end();it++)
ans1.push_back(*it);
return ans1;
}
};
但需要注意，对set的元素进行访问只能用迭代器

结果