用python实现:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
时间: 2023-08-23 17:06:41 浏览: 136
Python面试编程题题目1-该数组中找出两个元素的和等于目标值,并返回这两个元素的索引
以下是一个可能的实现:
```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 None # 如果没有找到,则返回None
```
这个函数的思路是使用字典记录每个数字出现的下标,然后遍历一遍数组,对于每个数字,计算它与目标值的差值,然后在字典中查找是否存在这个差值,如果存在就返回对应的下标,否则就将当前数字和下标加入字典中。这样就可以在O(n)的时间复杂度内完成查找过程。
阅读全文