尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
1 两数之和
给定一个整数数组nums和一个整数目标值target请你在该数组中找出和为目标值target的那两个整数并返回它们的数组下标。你可以假设每种输入只会对应一个答案并且你不能使用两次相同的元素。方法1哈希表1、创建一个空的unordered_map(哈希表)。2、循环nums数组在查找哈希表中查找target-nums[i]是否存在。3、假如不存在把{nums[i]i}插入哈希表中nums[i]为keyi为value进入下一次循环。4、假如存在直接把 哈希 表的value和i直接返回5、循环到结尾还没找到目标数字时返回一个空的vector。class Solution { public: vectorint twoSum(vectorint nums, int target) { vectorint ans; int nnums.size(); if(n2) return ans; unordered_mapint,int hash; for(int i0;in;i){ auto it hash.find(target-nums[i]); if(it!hash.end()i!it-second){ return {i,it-second}; } hash[nums[i]]i; } return {}; } };unordered_map哈希表常见函数函数作用find(key)查找以 key 为键的键值对如果找到则返回一个指向该键值对的正向迭代器反之则返回一个指向容器中最后一个键值对之后位置的迭代器如 end() 方法返回的迭代器。insert({})向容器中添加新键值对。clear()清空容器即删除容器中存储的所有键值对。swap()交换 2 个 unordered_map 容器存储的键值对前提是必须保证这 2 个容器的类型完全相等。begin()返回指向容器中第一个键值对的正向迭代器。end()返回指向容器中最后一个键值对之后位置的正向迭代器。empty()若容器为空则返回 true否则 false。size()返回当前容器中存有键值对的个数。count(key)在容器中查找以 key 键的键值对的个数。最常见的用法就是作为一个快速、简洁的布尔检查器用来判断一个键是否存在于unordered_map中。emplace()向容器中添加新键值对效率比 insert() 方法高。mymap.emplace(key,value);erase()删除指定键值对。mymap.erase(key);
RELATED

相关推荐

LOGITacker安全研究:理解Logitech无线协议漏洞原理

LOGITacker安全研究:理解Logitech无线协议漏洞原理

LOGITacker安全研究:理解Logitech无线协议漏洞原理 【免费下载链接】LOGITacker Enumerate and test Logitech wireless input devices for vulnerabilities with a nRF52840 radio dongle. 项目地址: https://gitcode.com/gh_mirrors/lo/LOGITacker 在无线安…

📅 2026/9/9 10:55:54
Next-on-Netlify项目案例研究:真实企业级应用部署经验分享

Next-on-Netlify项目案例研究:真实企业级应用部署经验分享

Next-on-Netlify项目案例研究:真实企业级应用部署经验分享 【免费下载链接】next-on-netlify Build and deploy Next.js applications with Server-Side Rendering on Netlify! 项目地址: https://gitcode.com/gh_mirrors/ne/next-on-netlify Next-on-Netlif…

📅 2026/11/8 3:17:27
揭秘MC-CNN立体匹配架构:slow与fast模式的核心区别与应用场景

揭秘MC-CNN立体匹配架构:slow与fast模式的核心区别与应用场景

揭秘MC-CNN立体匹配架构:slow与fast模式的核心区别与应用场景 【免费下载链接】mc-cnn Stereo Matching by Training a Convolutional Neural Network to Compare Image Patches 项目地址: https://gitcode.com/gh_mirrors/mc/mc-cnn 立体匹配是计算机视觉中…

📅 2026/9/9 11:17:31
MORE NEWS

更多资讯

📰

事业编中级电工证怎么考?学历不高也能拿,含金量不低!

事业编中级电工证怎么考?学历不高也能拿,含金量不低! 你是不是总觉得自己学历不高,报不了事业编中级电工证?其实不然,这证不是只给高学历人准备的,很多一线电工通过努力也能考下来。而且这个证的 含金量…

📰

滨州邹平怎么考电工证,实操考试心里没底怕挂科?这份干货帮你搞懂含金量

滨州邹平怎么考电工证,实操考试心里没底怕挂科?这份干货帮你搞懂含金量 实操考试心里没底怕挂科?你不是一个人。在滨州邹平,很多人第一次报考电工证时都担心自己会不会因为操作不熟练而挂科,尤其是在电工实操考试这个环节,很多学员因为缺乏经验或训练不…

📰

物业查电工证在哪考?证书过期了不知道怎么复审延期怎么办

物业查电工证在哪考?证书过期了不知道怎么复审延期怎么办 证书过期了不知道怎么复审延期?这是很多电工从业者,特别是像洛阳涧西区水利工程这样的岗位,最头疼的问题。很多人在拿到电工证之后,因为工作繁忙,忽略了证书的复审时间,直到单位检查或项目验收…

📰

电工证 南昌安监局全流程办理指南

电工证南昌安监局怎么考?内部消息教你避坑 你是不是也担心学历不高报不了电工证?别慌,我来给你透露个 内部消息 ,南昌安监局的电工证考试 对学历要求并不高 ,很多初中毕业的朋友都成功考过了,关键是你得选对报名渠道和培训机构。…

📰

工地电工证要考吗网上查询如何查到证件状态

工地电工证要考吗网上查询如何查到证件状态 实操考试心里没底怕挂科,这几乎是每个打算报考工地电工证的人的真实感受。特别是对于漯河的应届毕业生,刚走出校门就面临就业压力,工地电工证是否必须考?网上查询又该怎么操作?这些疑问直接关系到你能否顺利进…

📰

淮安市查低压电工证千万别踩坑,外省证怎么转过来全搞定

淮安市查低压电工证千万别踩坑,外省证怎么转过来全搞定 之前考的证在外省能不能转过来?这是很多在外地工作、想要在淮安本地执业的电工最关心的问题。别急,我来告诉你怎么 淮安市查低压电工证 ,以及怎么把外省证顺利转过来,千万别踩坑!…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬