167.Two Sum Ⅱ-Input array is sorted 两个数相加（都已排序）

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

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