350. Intersection of Two Arrays II

最新推荐文章于 2023-12-07 17:04:38 发布

原创最新推荐文章于 2023-12-07 17:04:38 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种求两个整数数组交集的算法实现。通过使用哈希表记录第一个数组中的元素及其出现次数，然后遍历第二个数组，查找并输出匹配的元素，同时更新哈希表中对应元素的计数。

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

求二个数组的交集：遍历数组nums1，将其中的元素放入hash表，hash表的键值为数组元素，属性值为出现的次数；

遍历数组nums2，同时查询hash表，输出满足要求的数组元素。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int> table;
        for(int i=0;i<nums1.size();i++)
        {
            if(table.find(nums1[i])==table.end())
                table[nums1[i]]=1;
            else
                table[nums1[i]]++;
        }  //add element into the table
        
        unordered_map<int,int> res=table;
        vector<int> ans;
        for(int i=0;i<nums2.size();i++)
        {
            if(table.find(nums2[i])!=table.end())
            {
                if(table[nums2[i]]>0)
                    ans.push_back(nums2[i]);
                
            table[nums2[i]]--;
            }
        }
        
        return ans;
    }
};