给定一个整型数组,该数组已升序排序,找出两个加起来等于目标数的数字。

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