给定一个整数数组nums,和一个目标值target 请你在该数组中找出和为目标值的那两个整数, 并返回他们的数组下标

  • Post author:
  • Post category:其他


问题:

给定一个整数数组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)

结果展示:



版权声明:本文为g_optimistic原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。