LeetCode题解:两数之和
题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
解题思路
我们可以使用哈希表来存储每个数值及其对应的下标,从而在一次遍历中找到目标值。
def two_sum(nums, target):
hash_map = {}
for i, num in enumerate(nums):
if target - num in hash_map:
return [hash_map[target - num], i]
hash_map[num] = i
返回主页