两数之和python练习
时间: 2024-09-27 16:07:32 浏览: 36
python 实现两数之和
5星 · 资源好评率100%
在Python中,"两数之和"是一个常见的编程题目,通常用于面试或教学中,目的是让学生熟悉基本的数据结构和算法。题目通常是这样的:给定一个整数数组 nums 和一个目标值 target,找出数组中两个数相加等于目标值的索引。你可以假设每个输入只对应一种解答,并且同样的元素不能重复使用。
以下是解决这个问题的一个经典方法,利用哈希表(字典)来存储每个元素及其对应的下标:
```python
def twoSum(nums, target):
# 创建一个空字典来存储数字和它们的索引
dict_nums = {}
for i, num in enumerate(nums):
complement = target - num
# 如果找到互补值,直接返回两个元素的索引
if complement in dict_nums:
return [dict_nums[complement], i]
# 否则,将当前元素及其索引添加到字典中
else:
dict_nums[num] = i
# 如果找不到解,返回空列表
return []
```
阅读全文