給定一個整數數組nums,和一個目標值target 請你在該數組中找出和爲目標值的那兩個整數, 並返回他們的數組下標

問題:

給定一個整數數組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)

結果展示:

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章