如何用哈希表接触leetcode第一题

LeetCode上的第一题是"Two Sum"，我们可以使用哈希表来解决这个问题。下面是使用哈希表的步骤：

1. 创建一个空的哈希表。
2. 遍历数组，对于每个元素，执行以下操作：
a. 计算目标值与当前元素的差值：target - nums[i]。
b. 检查差值是否存在于哈希表中。
c. 如果存在，返回差值的索引和当前元素的索引。
d. 如果不存在，将当前元素添加到哈希表中，以便后面的元素可以找到它。

下面是一个示例代码，演示了如何使用哈希表解决"Two Sum"问题：

def twoSum(nums, target):
    # 创建一个空的哈希表
    hash_table = {}

    # 遍历数组
    for i in range(len(nums)):
        # 计算差值
        complement = target - nums[i]

        # 检查差值是否存在于哈希表中
        if complement in hash_table:
            # 返回差值的索引和当前元素的索引
            return [hash_table[complement], i]

        # 将当前元素添加到哈希表中
        hash_table[nums[i]] = i

    # 如果没有找到解，则返回空列表
    return []

这个算法的时间复杂度是O(n)，其中n是数组的长度。由于使用了哈希表，我们可以在常数时间内查找差值是否存在于哈希表中。