【LeetCode】两个数组的交集

0x5A0x420x42

于 2020-07-14 18:36:20 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试题文章标签： leetcode 哈希表

本文链接：https://blog.csdn.net/qq_42434079/article/details/107344584

笔试题专栏收录该内容

8 篇文章

订阅专栏

本文解析了LeetCode上一道关于计算两个数组交集的问题，通过使用unordered_set对数组元素进行去重，然后遍历其中一个数组检查其元素是否存在于另一个数组中，以此找到交集并去除重复元素。

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

题目描述：给定两个数组，编写一个函数来计算它们的交集。
LeetCode示例：
在这里插入图片描述
LeetCode链接：两个数组的交集
题意分析：

此题描述具有一定误导性，在示例一中，两数组的交集本应为[2,2]，而题目给出的正确答案为[2]，所以隐含的意思是：需要对交集中重复的元素去重。
我们先分别对两个数组元素进行去重，再求出交集，也能得到正确的结果
去完重复元素之后，遍历数组1，在数组2中查找是否存在相同元素，若存在则将这个元素放入交集中。

题目代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        // 用unordered_set对nums1去重
        unordered_set<int> s1;
        for(auto e:nums1)
        {
            s1.insert(e);
        }

        // 用unordered_set对nums2去重
        unordered_set<int> s2;
        for(auto e:nums2)
        {
            s2.insert(e);
        }

        vector<int> v;
        for(auto e:s1)
        {
            if(s2.find(e)!=s2.end())
                v.push_back(e);
        }
        return v;
    }
};