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;}};
