350. Intersection of Two Arrays II

关注

原创最新推荐文章于 2026-08-29 11:32:43 发布 97 阅读 AI 写同款· GEO 优化 ›

Unity开源游戏源码精选：17个亲测可运行教学项目 Unity游戏开发中，掌握真实项目结构与工程实践远比熟记API更重要。本文围绕‘Unity开源项目’和‘游戏源码’两大核心概念，解析高质量开源资源的本质特征——结构清晰、逻辑可溯、修改即时反馈。从基础的MonoBehaviour生命周期组织，到进阶的ScriptableObject数据驱动、事件总线解耦，再到架构级的DOTS ECS设计与网络同步模式，技术价值在于将抽象原理落地为可调试、可验证、可迁移的代码范式。适用于新手建立开发直觉、中级开发者突破系统设计瓶颈，以及团队构建可维护框架。所有项目均基于Uni 阅读详情

求二个数组的交集：遍历数组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;
    }
};

收录于