python基础——哈希表实现两数之和，哈希散列表入门

本文链接：https://blog.youkuaiyun.com/weixin_47481982/article/details/123320368

本文介绍如何使用哈希表优化解决给定整数数组中找到和为目标值的两个数的问题，通过实例演示和代码实现，探讨其高效的时间复杂度和避免重复元素的方法。

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

题目：两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

输入输出演示：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

输入：nums = [3,2,4], target = 6
输出：[1,2]

输入：nums = [3,3], target = 6
输出：[0,1]

思路：

题意，如果我们使用暴破，会导致时间复杂度为 n^2，这样的代价无疑是很大的。所以我们很容易想到用哈希表来解决这个问题。

我们遍历到数字 a时，用 target 减去 a，就会得到 b，若 b 存在于哈希表中，我们就可以直接返回结果了。若 b 不存在，那么我们需要将 a 存入哈希表，好让后续遍历的数字使用。

代码：

lists=list(map(int,input().split()))
target=int(input())
def twosum(lists,target):
    hashtable=dict()#创建字典
    for i,num in enumerate(lists):
        if target-num in hashtable:#因为一开始没有所以不执行，当后进数符合后输出
            return [hashtable[target-num],i]
        hashtable[num]=i#判断不符合后字典中创建键值对
    return []#全不符合返回空
print(twosum(lists,target))