题目:
给出一个整数数组,请在数组中找出两个加起来等于目标值的数,
你给出的函数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 - 当前下标得值)) 和 当前下标
(一)核心代码
来日方长