题目描述:
解决方案:
将有序数组中的元素使用字典的形式进行表示,对于target减去数组中的元素值是否在数组的其他位置出现过进行以一比对,代码如下:
class Solution(object):
def twoSum(self, numbers, target):
"""
:type numbers: List[int]
:type target: int
"""
dic = {}
for index, value in enumerate(numbers):
dic[value] = index
for index, value in enumerate(numbers):
if dic.get(target - value) is not None:
return [index+1, dic.get(target - value)+1]