Leetcode349. 两个数组的交集

最新推荐文章于 2024-07-09 23:43:07 发布

Lilas_Ikuta

最新推荐文章于 2024-07-09 23:43:07 发布

阅读量130

点赞数

分类专栏： Leetcode刷题之哈希文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/Ishihara_Satomi/article/details/127195724

版权

Leetcode刷题之哈希专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目描述

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

题解

使用unordered_map去重，之后其中一个数组装入容器，在容器中寻找另一个数组的元素并insert进新容器，将新容器转化回vector即为题解

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> comp(nums1.begin(), nums1.end());
        for(int i=0;i<nums2.size();i++)
        {
            if(comp.find(nums2[i])!=comp.end())//unordered_set查找失败时返回end
                result.insert(nums2[i]);
        }
        return vector<int>(result.begin(),result.end());
    }
};