leetcode第一题

qq_37241117

于 2020-03-08 14:06:07 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37241117/article/details/104730083

leetcode 专栏收录该内容

1 篇文章

订阅专栏

题目：两数求和

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution:
    def twoSum(self, nums, target):
        '''
        第一种直观的解题思路就是for循环嵌套，遍历下来很容易知道是哪2个数字和下标，但是时间复杂度高
        '''
        dict={}
        for index,num in enumerate(nums):
            cnum=target-num
            if cnum in dict:
                return [dict[cnum],index]
            dict[num]=index

        return None