python-LeetCode-两数之和
1. 两数之和 - 力扣(LeetCode)
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
# 创建一个哈希表用于存储值和索引
num_to_index = {}
for i, num in enumerate(nums):
# 计算目标值需要的补数
complement = target - num
# 如果补数在哈希表中,直接返回结果
if complement in num_to_index:
return [num_to_index[complement], i]
# 否则,将当前值和索引存入哈希表
num_to_index[num] = i