1 class Solution(object): 2 def twoSum(self, nums, target): 3 """ 4 :type nums: List[int] 5 :type target: int 6 :rtype: List[int] 7 """ 8 hashtable = dict() #我们创建哈希表 9 for i, num in enumerate(nums):#对于nums数组进行索引和索引值的有序遍历 10 if target - num in hashtable: #如果目标值-索引值剩下的数在哈希表中,我们就认为此时已经找到了另一个索引值 11 return [hashtable[target - num], i]#用哈希表返回目标值-索引值后的值的索引,和i组成的数组,并返回 12 hashtable[nums[i]] = i #如果哈希表中没有这样的组合的话,那么就给哈希表的key关键字赋值value 13 return [] #如果没有找到两数之和,返回空。
标签:target,nums,索引,hashtable,哈希,leetcode,两数 From: https://www.cnblogs.com/jiujiuaihun/p/16738431.html