给定整数列表nums和目标值target,请在列表中找出和为目标值的两个整数的下标。输出样例。2 7 11 15 9输出样例【0,1】
时间: 2023-06-02 16:02:19 浏览: 126
python 遍历列表提取下标和值的实例
解题思路:
使用一个字典(即Python中的字典)来存储每个数对应的下标。扫描列表中的每个数,在字典中查找是否存在与当前数相加为target的数,如果存在,则返回它们的下标。
Python代码实现:
```python
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
d = {}
for i, num in enumerate(nums):
if target - num in d:
return [d[target - num], i]
d[num] = i
```
阅读全文