LeetCode-349

卷扬机

于 2021-10-20 15:00:14 发布

阅读量257

点赞数

分类专栏： LeetCode 文章标签： leetcode c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_52357736/article/details/120865790

版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

这篇博客讨论了一种使用哈希表解决LeetCode中‘两数组的交集’问题的方法。作者通过创建一个unordered_set来存储第一个数组的元素，然后遍历第二个数组，检查每个元素是否在第一个数组的哈希表中，如果存在则插入结果容器。最终返回结果容器作为两数组的交集。这种方法有效地解决了重复元素和交集查找的问题。

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

349. 两个数组的交集https://leetcode-cn.com/problems/intersection-of-two-arrays/

难度简单428

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

散列表这块的题目还是有些难度的主要是对STL这块不太熟下去看看

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        //定义一个结果容器
        unordered_set<int>result;
        unordered_set<int>nums(nums1.begin(),nums1.end());
       //增强for循环
        for(int num:nums2){
        //该功能检查元素是否属于集合。 如果元素属于集合，则它返回确切的迭代器位置，否则返回st.end() 
            if(nums.find(num)!=nums.end()){
                result.insert(num);
            }

        }

        return vector<int>(result.begin(),result.end());


    }
};