class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int>result;
unordered_set<int> k(nums1.begin(),nums1.end());
// for(int i=0;i<nums2.size();i++)
// {
// if(nums2[i]==k.find(i))
// {
// result.push_back(nums2[i]);
// }
// }
for(int num:nums2)
{
if(k.find(num)!=k.end())
{
result.insert(num);
}
}
return vector<int>(result.begin(),result.end());
}
};
这里主要是用到哈希表,通过find()函数 来判断另外一个数组中是否用相同元素。