349.两个数组的交集
使用unordered_set数据结构
set1存储num1中的数字,在看num2中的数字是否在set1中,若在将添加到result中,并在num2中删除该数字。
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> set1,set2;
vector<int> result;
for(int i =0;i<nums1.size();i++)
set1.insert(nums1[i]);
for(int i =0;i<nums2.size();i++)
{
if(set1.find(nums2[i])!=set1.end())
{
set1.erase(nums2[i]);
result.push_back(nums2[i]);
}
}
return result;
}
};