leetcode打卡系列-2

最新推荐文章于 2023-06-29 22:45:56 发布

胖胖喵和豆丁鼠

最新推荐文章于 2023-06-29 22:45:56 发布

阅读量106

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_42165200/article/details/88982040

版权

leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

leetcode打卡系列-2

两数之和

def twosum(nums,target):
    for i in range(0,len(nums)):
        for j in range(i+1,len(nums)):
            if (nums[i]+nums[j]) == target:
                return([i,j])

时间复杂度O(N2)

def twosum(nums,target):
    dic = {}
    for i in range(len(nums)):
        j = target - nums[i]
        if j in dic.keys():
            return [dic[j],i]
        dic[nums[i]] = i