LeetCode | 两数之和

最新推荐文章于 2025-06-19 14:02:55 发布

茁壮小草

最新推荐文章于 2025-06-19 14:02:55 发布

阅读量426

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python 数据结构文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xxzhangx/article/details/78168741

Python 同时被 2 个专栏收录

62 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

本文通过对比列表和字典实现两数之和问题的代码效率，展示了在大规模数据处理中使用字典的优势。实验结果显示，对于大规模数据集，字典方法在查找操作上表现出了明显的时间性能优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础不好，笔试代码题没做好，校招没offer，赶紧来刷题

- 两数之和

两数之和

这里采用两种方法来做，比较性能。

列表

nums = [i for i in  range(1,100000000)]
target = 3
class Solution(object):
    def twoSum(self,nums,target):
        if len(nums) <= 1:
            return False
        L = []
        for i in range(len(nums)):
            if nums[i] in L:
                return [num[i],i]
            else:
                L.append(target - num[i])

字典

class Solution(object):
    def twoSum(self,nums,target):
        if len(nums) <= 1:
            return False
        L = {}
        for i in range(len(nums)):
            if nums[i] in L:
                return [num[i],i]
            else:
                L[target - num[i]] = i

从代码来看，差别就在L 是列表还是字典类型。那我们来比较下他们的计算时间吧

比较计算时间

from time import time
nums = [i for i in  range(1,100000000)]
t = time()

target = 3
class Solution(object):
    def twoSum(self,nums,target):
        if len(nums) <= 1:
            return False
        L = []
        for i in range(len(nums)):
            if nums[i] in L:
                return [num[i],i]
            else:
                L.append(target - num[i])

print time()-t           


t = time()       
target = 3
class Solution(object):
    def twoSum(self,nums,target):
        if len(nums) <= 1:
            return False
        L = {}
        for i in range(len(nums)):
            if nums[i] in L:
                return [num[i],i]
            else:
                L[target - num[i]] = i

print time()-t