题解 | #两数之和#
两数之和
http://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f
定义一个空字典，遍历数组，当sum-当前num不存在于字典中时，将当前数字num存入字典，对应的值是其坐标；直到sum-num在字典中时，输出sum-num在字典中的值和当前索引。
class Solution:
def twoSum(self , numbers , target ):
# write code here
# 假设给出的数组中只存在唯一解
# 返回这两个加数的下标
# 下标从1开始
dic = {}
for i, num in enumerate(numbers):
if dic.get(target - num, -1) != -1:
return [dic.get(target-num)+1, i+1]
dic[num] = i
return []
