求助：两数之和怎么用哈希表做？

👤 测试用户 🕐 2026-02-26 18:59:59 👁 351 👍 12 💬 8

哈希表数组

最近在刷题，两数之和这道题暴力解法我会，但是哈希表的方法不太理解，有没有大佬能解释一下？

💬 评论 (3)

请先登录后发表评论

张

张三

哈希表的思路是：遍历数组时，对于每个元素num，检查target-num是否在哈希表中。如果在，直接返回；如果不在，把num和下标存入哈希表。时间复杂度O(n)。

3天前 👍 8

管

管理员

补充一下，Python代码可以这样写：
```python
def twoSum(nums, target):
d = {}
for i, num in enumerate(nums):
if target - num in d:
return [d[target-num], i]
d[num] = i
```

3天前 👍 15

测

测试用户

谢谢大佬！我理解了，关键是用空间换时间。

3天前 👍 3

👤 作者信息

测

测试用户

这个人很懒，什么都没写