两数之和问题

题目：

　　给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

　　你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

　　假设给出的数组中只存在唯一解

　　例如：

　　给出的数组为 {20, 70, 110, 150},目标值为90
　　输出 index1=1, index2=2

 

题解： 1   暴力 双for循环思想，判断两数之和 为 target 返回下标。就不说了

 

　　　  2  使用hashmap， key 存数组中得值，value 存下标 ， 用 target - 数组中得值，看是否为hashnap 得key 如果是  就返回

　　　　   hashmap.get(差值(target - 当前下标得值)) 和 当前下标

 

---

 

（一）代码

　       

 

 

 

---

 

　　　  来日方长