原创 leetcode[349]两个数组的交集/ Intersection of Two Arrays 哈希策略

题目地址

https://leetcode-cn.com/problems/intersection-of-two-arrays/

思路

这道题目，主要要学会使用一种哈希数据结构，unordered_set，这个数据结构可以解决很多类似的问题

代码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set; // 存放结果
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        for (int j = 0; j < nums2.size(); j++) {
            if (nums_set.find(nums2[j]) != nums_set.end()) { // 发现nums1与nums2有重复
                set.insert(nums2[j]);
            }
        }
        return vector<int>(set.begin(), set.end());
    }
};

更多精彩文章持续更新，可以微信搜索「 代码随想录」第一时间阅读，关注后有大量的学习资料和简历模板可以免费领取，本文 GitHub：https://github.com/youngyangyang04/leetcode-master 已经收录，欢迎star，fork，共同学习，一起进步。