Two Sum II - Input array is sorted

　　　　这道题为简单题

　　题目：

　　　　

 

　　思路：

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

　　代码：

class Solution(object):
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        a = {}
        for i in range(len(numbers)):
            if target - numbers[i] in a: 
                return [a[target - numbers[i]], i+1]
            a[numbers[i]] = i+1
                        
        return None