力扣349.两个数组的交集

一 题目：

给定两个数组 nums1 和 nums2 ，返回 它们的 交集输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

二 思路：

哈希法：

1.定义两个容器res和nums_set

2.将nums1数组放到nums_set中

3.在nums_set中对nums2的元素进行搜索，如果搜索到就把该值插入到结果容器res中

4.将容器res转化为数组再返回

三 代码：

#include <bits/stdc++.h>
using namespace std;
unordered_set<int> res;//定义结果set

vector<int> intersection(vector<int>& nums1, vector<int>& nums2){
    unordered_set<int> nums_set(nums1.begin(),nums1.end());//将nums1数组放到nums_set中
    //在nums_set中对nums2的元素进行搜索，如果搜索到就把该值插入到结果容器res中
    for (int i = 0; i < nums2.size(); ++i) {
        if(nums_set.find(nums2[i])!=nums_set.end()){
                res.insert(nums2[i]);
        }
    }
    //将容器res转化为数组
    vector<int>result(res.begin(),res.end());
    return  result;
}
int main() {
    vector<int> a = {1, 2, 3, 4, 5}; // 示例数据
    vector<int> b = {3, 4, 5, 6, 7}; // 示例数据
    vector<int> result2 = intersection(a, b); // 调用函数
    for (auto &x:result2) {
        cout<<x<<" ";
    }
    return 0;
}

四 小结

遇到哈希问题我直接都用set不就得了，用什么数组啊？

直接使用set 不仅占用空间比数组大，而且速度要比数组慢，set把数值映射到key上都要做hash计算的。

不要小瞧 这个耗时，在数据量大的情况，差距是很明显的。