LeetCode刷题记录.Day8

两个数组的交集

链接349. 两个数组的交集 - 力扣（LeetCode）

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set;
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        for(int num : nums2){
            if(nums_set.find(num) != nums_set.end()){
                result_set.insert(num);
            }
        }
        return vector<int>(result_set.begin(), result_set.end());
    }
};

这道题的哈希解法因为使用了容器在题解上比较简单。具体底层的部分下来研究一下。

发现c++基础欠缺的地方了，对容器和迭代器的使用还不太熟，第一次居然没明白为什么题解要这样写。百度了一下才明白