给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
![](https://img-blog.csdnimg.cn/img_convert/1cd2b2586e32c6c7f101de686d741edc.png)
思路:
与两个数组的交集的区别是:有没有重复元素插入。用哈希映射
(其实当时最直观的想法是用multiset)
class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
unordered_map<int,int> map;
vector<int> result;
for(int i=0;i<nums1.size();i++)
{
map[nums1[i]]++;
}
for(int i=0;i<nums2.size();i++)
{
if(map[nums2[i]])
{
result.push_back(nums2[i]);
map[nums2[i]]--;
}
}
return result;
}
};