Python 两数之和
时间: 2024-12-18 07:04:06 浏览: 22
在Python中,"两数之和"通常是指在一个整数数组`nums`中找到两个元素,使得它们的和等于目标值`target`。这是一道常见的算法题,可以使用哈希表(字典)的数据结构来解决。以下是简单的解决方案:
```python
def two_sum(nums, target):
# 创建一个空字典用于存储每个元素及其索引
hash_map = {}
for i, num in enumerate(nums):
# 如果目标值减去当前元素已存在于字典中,则找到了一对和为目标值的数
if target - num in hash_map:
return [hash_map[target - num], i]
# 否则,将当前元素及其索引添加到字典中
else:
hash_map[num] = i
# 如果找不到这样的数对,返回空列表
return []
# 示例:
nums = [2, 7, 11, 15]
target = 9
result = two_sum(nums, target)
print(f"和为{target}的一对数是:{result}")
```
阅读全文
相关推荐
















