leetcode349. 两个数组的交集(思路+详解)

最新推荐文章于 2024-11-16 14:38:00 发布

天天向上的菜鸡杰！！

最新推荐文章于 2024-11-16 14:38:00 发布

阅读量82

点赞数

分类专栏：算法分析与设计 101道leetcode 寒假算法训练营文章标签：散列表哈希算法数据结构

本文链接：https://blog.csdn.net/qq_48508278/article/details/122310427

版权

算法分析与设计同时被 3 个专栏收录

224 篇文章 13 订阅

订阅专栏

寒假算法训练营

144 篇文章 1 订阅

订阅专栏

101道leetcode

110 篇文章 1 订阅

订阅专栏

该博客介绍了一种使用unordered_set（哈希表）来求解两个整数数组的交集的方法。通过遍历两个数组并利用哈希表的高效查找和去重特性，找出存在于两个数组中的共同元素，并将结果存储在新的vector中返回。这种方法避免了空间的浪费，适用于不确定数值范围的情况。

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

一:题目

在这里插入图片描述

二:上码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        
        /**
            思路:本题我们采用的哈希表数据结构是unordered_set,没有用数组因为我们不确定给出的数组中数值的范围
                如果 强上会出现空间的大量浪费 
        */
        unordered_set<int> s,s1;//底层实现是哈希表，效率较高，而且也可以去重，但无序
        unordered_set<int>:: iterator st;
        vector<int> v;

        for(int i = 0; i < nums1.size(); i++){
            s.insert(nums1[i]);
        }

        for(int i = 0; i < nums2.size(); i++){
            if(s.find(nums2[i]) != s.end()){
                s1.insert(nums2[i]);
            }
        }

        for(st = s1.begin(); st != s1.end(); st++){
            v.push_back(*st);
        }
        return v;
    }
};