一、题意
给定一个整数数组 nums 和一个目标值 target,要求你在数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解题思路:
我们可以使用哈希表来解决这个问题。具体步骤如下:
遍历数组 nums,对于每个元素 num,计算 target - num 的值。
检查这个差值是否已经存在于哈希表中:
如果存在,说明我们已经找到了两个数的和为 target,返回这两个数的下标。
如果不存在,将当前元素 num 及其下标存入哈希表中。
二、代码
1.代码的实现
def twoSum(nums, target):# 创建一个空的哈希表hash_table = {}# 遍历数组及其下标for i, num in enumerate(nums):# 计算差值complement = target - num# 检查差值是否在哈希表中if complement in hash_table:# 如果存在,返回两个数的下标return [hash_table[complement], i]# 将当前元素及其下标存入哈希表hash_table[num] = i# 测试代码
nums = [2, 7, 11, 15]
target = 9
print(twoSum(nums, target))
总结
enumerate() 函数:enumerate() 是 Python 的内置函数,它的作用是将一个可迭代对象(如列表、元组、字符串等)组合为一个索引序列,同时列出数据和数据的索引。它返回的是一个枚举对象,该对象包含了一系列的元组,每个元组由索引和对应的元素值组成。
以下是一个简单的示例,展示 enumerate() 函数的使用:
nums = [2, 7, 11, 15]
for i, num in enumerate(nums):
print(f"索引: {i}, 值: {num}")
这段代码的输出结果如下:
索引: 0, 值: 2
索引: 1, 值: 7
索引: 2, 值: 11
索引: 3, 值: 15