349.两个数组的交集
    使用unordered_set数据结构
    set1存储num1中的数字,在看num2中的数字是否在set1中,若在将添加到result中,并在num2中删除该数字。

    1. class Solution {
    2. public:
    3. vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    4. unordered_set<int> set1,set2;
    5. vector<int> result;
    6. for(int i =0;i<nums1.size();i++)
    7. set1.insert(nums1[i]);
    8. for(int i =0;i<nums2.size();i++)
    9. {
    10. if(set1.find(nums2[i])!=set1.end())
    11. {
    12. set1.erase(nums2[i]);
    13. result.push_back(nums2[i]);
    14. }
    15. }
    16. return result;
    17. }
    18. };