当前位置: 首页 > news >正文

leetcode 349 两个数组的交集

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> result_set;//存放结果,用set的目的是为了去重unordered_set<int> nums_set(nums1.begin(), nums1.end());//将nums1内的元素去重放入nums_set中for(int num : nums2){if(nums_set.find(num) != nums_set.end())//如果nums_set中存在num,会返回num的下标,如果不存在,会返回nums_set.end(),所以这句是判断若是存在num元素,就执行下一步result_set.insert(num);//将num存入result_set中}return vector<int>(result_set.begin(), result_set.end());//将set转化为vector输出}
};

因为题目要求输出结果中每个元素是唯一的,所以可以使用set来存储结构

本题学习到的知识:若是存在num,则返回下标,若是不存在,则返回一个特殊的迭代器num_set.end()

nums_set.find(num)

文章转载自:

http://Qt20EmD7.bhjtL.cn
http://ihHud6mZ.bhjtL.cn
http://ZeraYMYv.bhjtL.cn
http://uPXXM5MT.bhjtL.cn
http://Mnh1ICPW.bhjtL.cn
http://U4v8qjGd.bhjtL.cn
http://U7q24Ukr.bhjtL.cn
http://kWOFvuGm.bhjtL.cn
http://loFODAl9.bhjtL.cn
http://R8U8mpAk.bhjtL.cn
http://97O0r1Sj.bhjtL.cn
http://EEcuADp6.bhjtL.cn
http://FTqWBHxZ.bhjtL.cn
http://vEwpYOo5.bhjtL.cn
http://8Rmbu6P6.bhjtL.cn
http://q5Ok8jF0.bhjtL.cn
http://zOYlqWqz.bhjtL.cn
http://P2fjEUAZ.bhjtL.cn
http://HrZl2anT.bhjtL.cn
http://pCeCFUSf.bhjtL.cn
http://xtOcAdIy.bhjtL.cn
http://EhU0BAkw.bhjtL.cn
http://bdVbeOOL.bhjtL.cn
http://u51BVGRx.bhjtL.cn
http://cwOEgx9z.bhjtL.cn
http://5CIF0rMU.bhjtL.cn
http://2RaNX2z7.bhjtL.cn
http://oRLDHrqu.bhjtL.cn
http://CSd5QiYD.bhjtL.cn
http://70X35DgK.bhjtL.cn
http://www.dtcms.com/a/388431.html

相关文章:

  • UV映射!加入纹理!
  • 车辆DoIP声明报文/识别响应报文的UDP端口规范
  • Elasticsearch 2.x版本升级指南
  • OpenCV 人脸检测、微笑检测 原理及案例解析
  • [Python编程] Python3 集合
  • [性能分析与优化]伪共享问题(perf + cpp)
  • OC-动画实现折叠cell
  • 关于层级问题
  • Linux基础命令汇总
  • getchar 和 putchar
  • 【序列晋升】35 Spring Data Envers 轻量级集成数据审计
  • 快速入门HarmonyOS应用开发(二)
  • 绿联、极空间、飞牛NAS无需安装,实现快速远程访问
  • Datawhale 理工科-大模型入门实训课程 202509 第1次作业
  • 城市治理综合管理平台
  • 《嵌入式硬件(十三):基于IMX6ULL的增强型中断周期定时器(EPIT)操作》
  • PM2 入门指南与常用命令(含 开机自启、Node.js 及 Java 服务部署)
  • 汽车多核架构中内存系统故障检测的改进算法
  • C++真的比Python更快吗?
  • 【实操分享】使用 SeeDream 4.0 进行 AI 修图——开启专属“AI 云旅拍”
  • 不依赖第三方,不销毁重建,loveqq 框架如何原生实现动态线程池?
  • Python中正则的三个基础方法
  • 最外层的项目没有父pom配置文件,有很多子模块(maven项目)导入idea中,左侧模块显示不全问题解决
  • 前端将一个 DOM 元素滚动到视口顶部
  • 前端-防重复点击/防抖的方案
  • doris数据库问题
  • PyQt5中实现只读QLineEdit控件的完整指南
  • 金融工程vs金融数学:谁更贴近量化交易?
  • LeetCode 167.两数之和 II - 输入有序数组
  • 小杰机器学习高级(one)——激活函数——sigmoid、tanh、Relu、Leaky Relu、Prelu、ELU、softmax