Leetcode - Hash Table - 349+350 Intersection of Two Arrays（快速返回两数组重叠部分）

最新推荐文章于 2024-04-18 12:38:12 发布

原创最新推荐文章于 2024-04-18 12:38:12 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #hash

leetcode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了解决两个整数数组交集问题的两种方法。一种适用于求解唯一元素交集（去重），使用哈希表存储并查找；另一种适用于求解包含重复元素的交集，同样利用哈希表来统计元素出现次数。

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

1. Problem Description

Given two arrays, write a function to compute their intersection.

Example:

Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

Each element in the result must be unique.

The result can be in any order.

返回两数组重合部分，可无序。

349要求去重，350不去重，次数不变。

2. My solution

Hash表：

No.349

　　vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
    {
        int len1=nums1.size(),len2=nums2.size();
        vector<int>res;
        map<int,int>h1;
        for(int i=0; i<len1; i++)
                h1[nums1[i]]=1;
         for(int i=0;i<len2;i++)
         {
            int tmp=nums2[i];
            if(h1[tmp]>0)
            {
               res.push_back(tmp);
               h1[tmp]=0;
            }
         }
         return res;
    }

No.350

　　vector<int> intersect(vector<int>& nums1, vector<int>& nums2)
    {
        int len1=nums1.size(),len2=nums2.size();
        vector<int>res;
        map<int,int>h1;
        for(int i=0; i<len1; i++)
            h1[nums1[i]]++;
        for(int i=0; i<len2; i++)
        {
            int tmp=nums2[i];
            if(h1[tmp]>0)
            {
                res.push_back(tmp);
                h1[tmp]--;
            }
        }
        return res;
    }