给定一个整型数组,该数组已升序排序,找出两个加起来等于目标数的数字。
twoSum函数要返回两个数字的下标,且第一个数字的下标必须小于第二个数字的下标。
注意,下标从1开始。
每个输出只有一个解法,同一个元素只用一次。
input: numbers={2,7,11,15}, target=9
output: index1 = 1, index2 = 2
python 版本:
def twoSum(self, numbers, target):
"""
:type numbers: List[int]
:type target: int
:rtype: List[int]
"""
dic = {}
for i, num in enumerate(numbers):
if num in dic:
return [dic[num]+1, i+1]
else:
dic[target - num]=i