LeetCode 1. 两数之和。（通过JavaScript实现）

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

• 2 <= nums.length <= 10^4
• -10^9 <= nums[i] <= 10^9
• -10^9 <= target <= 10^9
• 只会存在一个有效答案

解题思路： 

可以使用哈希表来解决这个问题。遍历数组，对于每个元素，检查目标值与当前元素的差值是否在哈希表中存在，如果存在，则返回两个元素的下标。如果不存在，则将当前元素添加到哈希表中。

哈希表（Hash table），也称为哈希映射（Hash map）或关联数组（Associative array），是一种用于存储键值对的数据结构。它通过将键映射到数组中的一个位置来实现快速的查找操作。

哈希表的关键操作包括：

1. 插入（Insertion）：将键值对插入到哈希表中。
2. 查找（Lookup）：根据给定的键查找对应的值。
3. 删除（Deletion）：根据给定的键从哈希表中删除对应的键值对。

在JavaScript中，Map对象可以看作是一种哈希表的实现，虽然实现细节不可见，但底层仍然会使用哈希函数来确定数组中元素的存储位置。

本题中，哈希表中的数组，元素是作为键，而数组元素的索引是作为值。

具体步骤：

• 创建了一个新的 Map 对象，用于存储数组中的元素及其对应的索引。
• 遍历数组 nums，i 为当前遍历的索引，从 0 开始，直到数组的末尾。
• 计算目标值 target 与该元素的差值 complement。（这个差值表示在数组中寻找的另一个数值）
• 检查在之前的遍历中，是否已经在哈希表 map 中存储了与当前元素对应的差值complement。
• 如果存在，说明找到了两个数的组合使得它们的和等于目标值 target，可以直接返回这两个数的下标组成的数组 。
• 如果没有找到符合条件的组合，将当前元素 nums[i] 作为键，其对应的索引 i 作为值存入哈希表 map 中。
• 如果整个数组遍历完都没有找到符合条件的两个数，函数返回一个空数组 []。

var twoSum = function (nums, target) {
    const map = new Map()
    for (i = 0; i < nums.length; i++) {
        const complement = target - nums[i]
        if (map.has(complement)) {
            return [map.get(complement), i]
        }
        map.set(nums[i], i)
    }
    return [];
};