码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode python两数之和返回索引

时间:2019-04-26 13:32:35      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:它的   遍历   nbsp   个数   ret   目标   字典   不能   range   

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

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

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
class Solution:
    def twoSum(self, nums, target):
        dic = {}   
        for i in range(len(nums)):
            if target - nums[i] in dic:     # 如果另一个数之前遍历过 在字典里 就返回
                return [dic[target-nums[i]], i]
            dic[nums[i]] = i    # 如果另一个数不在字典里 就把当前这个数的和它的位置放入字典

 

leetcode python两数之和返回索引

标签:它的   遍历   nbsp   个数   ret   目标   字典   不能   range   

原文地址:https://www.cnblogs.com/hooo-1102/p/10773449.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!