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; }

最新文章

  1. ASP.NET MVC搭建项目后台UI框架—4、tab多页签支持
  2. killall 根据名称终止进程
  3. FileOutputStream保存文件
  4. Android之jni入门
  5. delphi 截取指定符号之间的字符串-随机读取
  6. docker 私有仓库上传镜像,其他docker服务器从私有镜像下载
  7. iWeb峰会见闻
  8. 《TCP/IP作品详细解释2:实现》笔记--Radix树路由表
  9. 负载均衡软件LVS分析二(安装)
  10. JAVA基础语法 我的学习记录
  11. Python——安装requests第三方库
  12. 关于Kafka java consumer管理TCP连接的讨论
  13. Java继承与多态浅析
  14. linux重启tomcat的shell脚本
  15. SqlServer存储过程(增删改查)
  16. Apache HttpComponents 获取inputStream
  17. 170703、springboot编程之模板使用(thymeleaf、freemarker)
  18. SVN的 安装
  19. 在香港网站使用工商银行的MasterCard,工商银行所犯的低级的错误,金融安全何在
  20. IE9 和IE10 兼容性判断及效果

热门文章

  1. CAJ Viewer安装流程以及CAJ或Pdf转换为Word格式
  2. 玩转mongodb(一):初识mongodb
  3. Go RabbitMQ (一)
  4. java 基本理论知识点
  5. windows端口查看及进程查找
  6. CSS3设置Table奇数行和偶数行样式
  7. vue router的浏览器跳转行为
  8. 微信小程序之特殊效果及功能
  9. Oracle时间的加减
  10. [日常] Go语言圣经-GIF动画练习语法