题目描述:给定两个数组,编写一个函数来计算它们的交集。![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f465ade9cee3b1fcedb8dee354b77ec8.png)
解题思路:先将nums1元素插入set容器再和nums2进行比较。![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1425f98d1f1b25162bbe40c4397fc581.png)
代码:
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int>result;
set<int>s1;
for(int i=0;i<nums1.size();i++){
s1.insert(nums1[i]);
}
for(int i=0;i<nums2.size();i++){
if(s1.find(nums2[i])!=s1.end()){
result.push_back(nums2[i]);
s1.erase(nums2[i]);
}
}
return result;
}
};