标签：技术 png 元素 type com sel ima 存在 i+1
这道题为简单题
这道题可以利用字典，遍历列表，如果目标值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
Two Sum II - Input array is sorted
标签：技术 png 元素 type com sel ima 存在 i+1
原文地址：http://www.cnblogs.com/liuxinzhi/p/7571746.html
