题目

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 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]
     
    
   

    

     

    
    

     

       """
     
    
   

    

     

    
    

     

              d = {}
     
    
   

    

     

    
    

     
        for i, num in enumerate(nums):
     
    
   

    

     

    
    

     
            if target - num in d:
     
    
   

    

     

    
    

     
                return [d[target - num], i]
     
    
   

    

     

    
    

     

                  d[num] = i
     
    
   

    

     

    
    

     
        # no special case handling becasue it's assumed that it has only one solution
     
    
  
 

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/107361066