LeetCode题解之 two sum 问题
2024-08-25 13:28:26
1、题目描述
2、题目分析
考虑使用hashMap的方式将数组中的每个元素和下表对应存储起来,然后遍历数组,计算target 和 数组中每个元素的差值,在hashMap中寻找,一直到找到最后一对。
3、代码
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> ans;
unordered_multimap<int,int> m;
for( size_t i = ; i< nums.size() ; i++)
m.insert(make_pair(nums[i],i)); for(size_t i = ; i < nums.size() ; i++)
{
auto ite = m.find( target - nums[i] );
if( ite != m.end() && i < ite->second )
{
ans.push_back(i);
ans.push_back(ite->second);
}
}
return ans; }
最新文章
- ASP.NET MVC搭建项目后台UI框架—4、tab多页签支持
- killall 根据名称终止进程
- FileOutputStream保存文件
- Android之jni入门
- delphi 截取指定符号之间的字符串-随机读取
- docker 私有仓库上传镜像,其他docker服务器从私有镜像下载
- iWeb峰会见闻
- 《TCP/IP作品详细解释2:实现》笔记--Radix树路由表
- 负载均衡软件LVS分析二(安装)
- JAVA基础语法 我的学习记录
- Python——安装requests第三方库
- 关于Kafka java consumer管理TCP连接的讨论
- Java继承与多态浅析
- linux重启tomcat的shell脚本
- SqlServer存储过程(增删改查)
- Apache HttpComponents 获取inputStream
- 170703、springboot编程之模板使用(thymeleaf、freemarker)
- SVN的 安装
- 在香港网站使用工商银行的MasterCard,工商银行所犯的低级的错误,金融安全何在
- IE9 和IE10 兼容性判断及效果