LeetCode破解之大礼包：找到数组中的两个数使其和等于目标值

LeetCode破解之大礼包：找到数组中的两个数使其和等于目标值

问题描述：
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数，并返回它们的下标。假设每个输入只有一个答案，并且同一个元素不能使用两次。

解决方案：
为了解决这个问题，我们可以使用哈希表来存储已经遍历过的数字及其对应的索引。遍历数组的过程中，我们检查目标值与当前元素的差值是否已经存在于哈希表中，如果存在则说明找到了答案，否则将当前元素及其索引加入哈希表中。这样，只需遍历一次数组即可找到答案。

下面是使用Python实现的源代码：

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
    
    # 没有找到答案
    return None

我们可以通过以下示例来测试上述代码的正确性：

nums = [2, 7, 11, 15]
target = 9
result = twoSum(nums, target)
print(result)  # 输出 [0, 1]

在上述示例中，给定数组 [2, 7, 11, 15] 和目标值 9，我们可以找到两个数 2 和 7，它们的和为 9，并返回它们的下标 [0, 1]。

该解决方案的时间复杂度为 O(n)，其中 n 表示数组的长度。由于我们只需遍历一次数组，因此该解决方案具有较高的效率。

希望本文对你理解 LeetCode 上的两数之和问题有所帮助。如果你有任何疑问，请随时提问！