用python实现:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。
时间: 2023-10-20 20:04:38 浏览: 123
两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个
以下是用Python实现的代码:
```python
def twoSum(nums, target):
hash_map = {}
for i, num in enumerate(nums):
complement = target - num
if complement in hash_map:
return [hash_map[complement], i]
hash_map[num] = i
return []
```
这里使用了哈希表来存储已经遍历过的元素及其下标,以便快速查找是否存在与当前元素匹配的元素。时间复杂度为O(n),空间复杂度为O(n)。
阅读全文