美文网首页
leetcode-数组-两数之和|Two Sum(Python3

leetcode-数组-两数之和|Two Sum(Python3

作者: lqy007700 | 来源:发表于2018-07-27 13:25 被阅读0次

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

    你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

    示例:

    给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]
    

    代码

    class Solution:
       def twoSum(self, nums, target):
           """
           :type nums: List[int]
           :type target: int
           :rtype: List[int]
           """
           d = dict()
           for k, i in enumerate(nums):
               p = target - i
               if p in d:
                   return [d[p], k]
               else:
                   d[i] = k
    

    相关文章

      网友评论

          本文标题:leetcode-数组-两数之和|Two Sum(Python3

          本文链接:https://www.haomeiwen.com/subject/dlowmftx.html