给定未排序整数数组与求和目标。在数组中寻找包含任意两个元素加和结果与目标一致。
时间: 2024-03-06 20:48:49 浏览: 58
c/c++ 15道基础程序题代码
好的,这是一个典型的求两数之和的问题,可以使用哈希表来解决。
具体做法是,遍历整个数组,对于每个元素,我们都检查哈希表中是否有另一个元素与它的和等于目标值,如果有,就返回这两个元素的下标即可。如果没有,就将当前元素插入到哈希表中。
以下是 Python 代码实现:
```python
def twoSum(nums, target):
hash_table = {}
for i, num in enumerate(nums):
complement = target - num
if complement in hash_table:
return [hash_table[complement], i]
hash_table[num] = i
return None
```
时间复杂度为 O(n),空间复杂度为 O(n)。
阅读全文