图TOOL 的博客

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

        
返回主页