两个数组的交集

想名字多费事

于 2021-05-04 18:40:54 发布

阅读量102

点赞数

分类专栏： # 哈希表文章标签：数据结构 leetcode 算法哈希表

本文链接：https://blog.csdn.net/weixin_46269257/article/details/116403268

版权

哈希表专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何利用C++中的unordered_set数据结构来解决寻找两个数组交集的问题。通过避免排序和避免重复，unordered_set提供了高效的读写性能。在处理哈希值分散且范围广泛的数据时，这种方法能有效避免空间浪费。代码示例展示了如何实现这一算法，通过插入一个数组的元素到集合中，然后检查第二个数组中的元素是否存在于集合中，若存在则将交集元素加入结果并向集合中删除，以确保结果唯一。

摘要由CSDN通过智能技术生成

在这里插入图片描述
本质上就是找出两个数组相同的元素集合。
注意题目特意说明：「输出结果中的每个元素一定是唯一的，也就是说输出的结果是去重的，同时可以不考虑输出结果的顺序」

那么就开始考虑不需要对数据进行排序，而且还不会让数据重复的一种数据结构，我们选择unordered_set。读写效率是最高的很完美。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res; 
        unordered_set<int> myset(nums1.begin(),nums1.end());

        //for(int &num : nums1){
        //   myset.insert(num);
        //}

        for(int &num : nums2){
            if(myset.find(num)!=myset.end()){
                res.push_back(num);
                myset.erase(num);
            }
        }

        return res;
    }
};