两数之和最优解oython
时间: 2024-06-14 12:05:46 浏览: 141
并行计算最优解
4星 · 用户满意度95%
根据提供的引用内容,以下是一个求解两数之和的最优解的Python代码示例:
```python
def twoSum(nums, target):
num_dict = {}
for i, num in enumerate(nums):
complement = target - num
if complement in num_dict:
return [num_dict[complement], i]
num_dict[num] = i
return []
nums = [2, 7, 11, 15]
target = 9
result = twoSum(nums, target)
print(result) # 输出:[0, 1]
```
该代码使用了哈希表来存储已经遍历过的数字及其对应的索引。在遍历过程中,对于每个数字,我们计算目标值与该数字的差值,然后在哈希表中查找是否存在该差值,如果存在,则返回对应的索引。如果遍历完整个数组都没有找到符合条件的两个数,则返回一个空列表。
阅读全文