問題:
給定一個整數數組nums和一個目標值target,請你在該數組中找出和爲目標值的那兩個整數,並返回他們的數組下標
要求:
你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。
使用python代碼實現:
class Solution(object):
def twoSum(self,nums,target):
"""
兩數之和
:param nums:list[int]
:param target: int
:return:
"""
hashmap={}
for index,num in enumerate(nums):
author_num=target-num
if author_num in hashmap:
return [hashmap[author_num],index]
hashmap[num]=index
return None
nums=[2,7,11,15]
target=9
s=Solution()
res=s.twoSum(nums,target)
print(res)