1. 两数之和

最新推荐文章于 2025-07-29 22:53:47 发布

kismet_u

最新推荐文章于 2025-07-29 22:53:47 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： LeeCode 文章标签： python

本文链接：https://blog.csdn.net/qq_60530385/article/details/128556949

LeeCode 专栏收录该内容

2 篇文章

订阅专栏

文章介绍了三种解决两数之和问题的方法：基础的双重循环法耗时较长，改进的索引查找法降低至312ms，而利用哈希表的解决方案则将时间降至20ms，展示了算法效率的重要性。

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

(每日一题！！！)

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

法1：使用for循环，从 flag1 == 0开始flag2在flag1后一位依次迭代循环。

def twoSum(nums, target):
    for flag1 in range(lenght):
        for flag2 in range(flag1 + 1, lenght):
            if nums[flag1] + nums[flag2] == target:
               return [flag1, flag2]

此方法所需时间较长，所有测试样例跑完用了1880 ms

法2：使用index函数在lst中快速查找，

def twoSum(nums, target):
    leng = len(nums)
    i = -1
    for j in range(leng):
        temp = nums[:j]
        if (target - nums[j]) in temp:
            j = temp.index(target - nums[j])
            break
    if i >= 0:
        return [i, j]

此方法所需时间为312 ms

法3：查看一些题解时发现可以使用哈希求解，这里通过字典模拟哈希查找过程

def twoSum(nums, target):
    hashdic = {}
    for ind, num in enumerate(nums):
        if hashdic.get(target - num) is not None:
            return [ind, hashdic.get(target-num)]
        hashdic[num] = ind

此方法所需时间为20 ms