博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
01 two sum
阅读量:4631 次
发布时间:2019-06-09

本文共 529 字,大约阅读时间需要 1 分钟。

class Solution {public:    vector
twoSum(vector
& nums, int target) { map
hash; build(nums,hash); int index2=0; vector
result; for(int i=0;i!=nums.size();i++){ index2=target-nums[i]; if(hash.find(index2)!=hash.end()){ if(i+1
nums,map
&hash){ for(int i=0;i!=nums.size();i++) hash[nums[i]]=i+1; }};

用map实现hash

 

开始的时候比较蛋疼,它要返回位置。

于是在map里记录了位置,解决。

 

转载于:https://www.cnblogs.com/footy/p/4532418.html

你可能感兴趣的文章
Vue入门
查看>>
C - 娜娜梦游仙境系列——吃不完的糖果
查看>>
巴黎公社社员造船厂Project1129研制成功
查看>>
poj2007极角排序
查看>>
POJ 1204 Word Puzzles
查看>>
JEESZ分布式框架--单点登录集成方案
查看>>
三元表达式,列表生成式,字典生成式,生成器表达式
查看>>
.net core集成 vue
查看>>
ZOJ3829---模拟,贪心
查看>>
Windows XP系列全下载(均为MSDN原版)
查看>>
如何提高ASP.NET性能
查看>>
vh属性-- 一个永远垂直居中的弹出框
查看>>
LAMP集群项目三 配置业务服务器
查看>>
《Unity_API解析》 第五章 Mathf类
查看>>
计算器
查看>>
批处理备份
查看>>
To the Max(矩阵压缩)
查看>>
数组的学习+冒泡排序
查看>>
C程序设计语言----第1章 导言(一)
查看>>
asp.net文件下载
查看>>