算法刷题 1、第1题两数之和

最新推荐文章于 2022-03-02 08:33:55 发布

qq_42749341

最新推荐文章于 2022-03-02 08:33:55 发布

阅读量179

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_42749341/article/details/107078703

版权

算法刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

在这里插入图片描述
方法1 两遍循环

def twoSum(self, nums, target):
        n=len(nums)
        for i in range(n):
           for j in range(n):
               if nums[i]+nums[j]==target:
                   return [i,j]

时间：5896ms
空间：14.6MB

方法2 把第二次循环变为判断target-nums[i]是否存在

def twoSum(self, nums, target):
        n=len(nums)
        for i in range(n):
            j=target-nums[i]
            if j in nums:
                if (nums.index(j))!=i:
                    return [i,nums.index(j)]

时间：1104ms
空间：14.7MB

方法3只比较i之前的数

def twoSum(self, nums, target):
        n=len(nums)
        for i in range(n):
            temp=nums[:i]   #只比较i之前的数
            j=target-nums[i]
            if j in temp:
                return [temp.index(j),i]

时间：448ms
空间：14.6MB

方法4最快的一种方法是用哈希表，很多大神的思路是

def twoSum(self, nums, target):
        hashmap={}
        for i,num in enumerate(nums):
            if hashmap.get(target - num) is not None:
                return [i,hashmap.get(target - num)]
            hashmap[num] = i #这句不能放在if语句之前，解决list中有重复值或target-num=num的情况

时间：68ms
空间：15.2MB