一、题目
二、思路
1、通过两个set数组去重
2、判断是否在set容器里
三、代码
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
int size1=nums1.size();
int size2=nums2.size();
set<int>dic1,dic2;
for(int i=0;i<size1;++i){
dic1.emplace(nums1[i]);
}
for(int i=0;i<size2;++i){
dic2.emplace(nums2[i]);
}
vector<int>res;
for(auto iter=dic2.begin();iter!=dic2.end();++iter){
if(dic1.find(*iter)!=dic1.end()){
res.emplace_back(*iter);
}
}
return res;
}
};