題目
官網(wǎng)連接
給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target罢维，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù)函荣，并返回他們的數(shù)組下標(biāo)唾戚。
你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素孙援。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
題解
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
hashmap = {}
for index, item in enumerate(nums):
if hashmap.has_key(item):
return hashmap[item], index
hashmap[target - item] = index
