初识哈希表 - 技术栈

一、题意

给定一个整数数组 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.代码的实现

c 复制代码

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