Two Sum II - Input array is sorted

　　　　这道题为简单题

　　题目：

　　思路：

　　　　这道题可以利用字典，遍历列表，如果目标值target - numbers[i]存在于字典中，那么就返回当前元素的索引和target - numbers[i]的索引，否则就将该元素加入到字典中，键值为该元素的索引

　　代码：

 1 class Solution(object):
 2     def twoSum(self, numbers, target):
 3         """
 4         :type numbers: List[int]
 5         :type target: int
 6         :rtype: List[int]
 7         """
 8         a = {}
 9         for i in range(len(numbers)):
10             if target - numbers[i] in a:
11                 return [a[target - numbers[i]], i+1]
12             a[numbers[i]] = i+1
13
14         return None