350. 两个数组的交集 II

🕗 发布于 2024-11-16 05:33 数据结构 算法

题目

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

解法

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
         vector<int> res;
         unordered_map<int,int> map;
        // sort(nums2.begin(), nums2.end());
         for (int i = 0; i < nums1.size(); i++){                 //放进哈希表
             map[nums1[i]]++;
         }
         for(int j = 0; j < nums2.size(); j++){       
             
             if (map[nums2[j]] > 0){
                 res.push_back(nums2[j]);
                 map[nums2[j]]--;            //找到了就减小对应key的value，大于0表示还有这个数可以匹配
             }
         }
         return res;
    }
};

原文地址：https://blog.csdn.net/qq_43920838/article/details/143718761

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：opc da 服务器数据转 IEC61850项目案例
下一篇：掌握ECMAScript模块化：构建高效JavaScript应用

【循环神经网络】
RNN是一种强大的序列建模工具，适合处理各种时间序列和自然语言数据。然而，传统RNN在处理长序列时存在梯度消失问题，随着LSTM和GRU等改进模型的引入，RNN的性能得到了极大提升。无论是在自然语言处
阅读更多2024-11-17
Linux---shell脚本
希望通过本文的学习，你能够掌握Shell脚本的基本知识和实用技巧，将Shell脚本融入到你的日常工作中，成为你提高工作效率、实现自动化任务的得力助手。让我们一起踏上这段探索Shell脚本的旅程，开启一
阅读更多2024-11-17
Linux-DNS
Linux中配置DNS服务，包括DNS工作流程、配置等、以及其他的一些需要注意的配置文件
阅读更多2024-11-17
DLL注入
在DLL注入的时候，起的是远程的线程在上面的参数中，lpStartAddress就是线程的函数，使用LoadLibrary的地址作为线程函数的地址，这样我们就可以用LoadLibrary来起lpPar
阅读更多2024-11-17
力扣62.不同路径
所以有从左上角到右下角的过程中，我们需要移动 m+n−2 次，其中有 m−1 次向下移动，n−1 次向右移动。由于我们每一步只能从向下或者向右移动一步，因此要想走到 (i,j)，如果向下走一步，那么
阅读更多2024-11-17
【JAVA毕业设计】基于Vue和SpringBoot的冬奥会科普平台
本文首先介绍了冬奥会科普管理的技术发展背景与发展现状，然后遵循软件常规开发流程，首先针对平台选取适用的语言和开发平台，根据需求分析制定模块并设计数据库结构，再根据平台总体功能模块的设计绘制平台的功能模
阅读更多2024-11-17
基于Spring Boot的电商系统开发策略
现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。网上商城系统的设计方案比如功能框架的设计，比如数据库的设计的好坏也就决定了该系统在
阅读更多2024-11-17
C++创建型模式之原型模式
通过原型设计模式，我们可以轻松地复制现有角色，避免了重复的构造代码，并且可以根据需要对克隆的角色进行微调。这种模式在复杂的游戏场景中非常有用，特别是在需要创建多个相似角色时。相似性：原型模式和拷贝构造
阅读更多2024-11-17
【C语言】前端未来
WebXR：WebXR是Web Reality Experience的缩写，它通过AR和VR技术提供沉浸式的交互体验，预计在未来会成为构建虚拟现实应用的重要平台，特别是结合混合现实设备如手机和头戴设备
阅读更多2024-11-17
ASUS/华硕灵耀X双屏Pro UX8402Z 原厂Win11-22H2系统工厂文件带ASUS Recovery恢复
系统，安装结束后带隐藏分区，一键恢复，以及机器所有驱动软件。请注意：仅支持以上型号专用，其他华硕机器切勿使用。需准备一个20G以上u盘进行恢复。系统版本：windows11。
阅读更多2024-11-17

350. 两个数组的交集 II

目录

题目

解法

相关文章