(C++）Leetcode狂刷200题——标签“哈希表篇--简单难度10道 #349. 两个数组的交集

人间风风雪客

于 2020-08-16 21:08:43 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 刷题文章标签：哈希表 leetcode stl

本文链接：https://blog.youkuaiyun.com/electrical_engineer0/article/details/108043622

leetcode 刷题专栏收录该内容

46 篇文章

订阅专栏

本文深入探讨了LeetCode上的一道经典算法题——两个数组的交集，通过实例展示了如何利用unordered_set容器高效求解两个数组的交集，特别强调了结果中元素的唯一性和输出顺序的无关紧要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
第四道、#349. 两个数组的交集
给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
来源：力扣（LeetCode）
链接：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> s(nums1.begin() , nums1.end());  //将数组1里面的元素存入容器中
         unordered_set<int> ans;

         for(auto num:nums2){
            if(s.find(num) != s.end()){
                ans.insert(num);  //将重复的元素存入结果中
            } 
         }
        return vector<int>(ans.begin() , ans.end());  //输出到vector
    }
};