算法面试题：Two Sum问题

问题：

查找数组中的两个数字，使它们的和等于给定的目标值。返回这两个数字的索引。你可以假设每个输入都只有一个解，而且你不能使用相同的元素两次。

示例：

输入：[2, 7, 11, 15], 目标值 9
输出：[0, 1] // 因为 nums[0] + nums[1] 等于 9
1
2

解答：

function twoSum(nums, target) {
    const numToIndex = {}; // 用于存储数字到索引的映射

    for (let i = 0; i < nums.length; i++) {
        const complement = target - nums[i];
        if (complement in numToIndex) {
            // 找到了匹配的数字，返回两个数字的索引
            return [numToIndex[complement], i];
        }
        // 将当前数字存储到映射中
        numToIndex[nums[i]] = i;
    }

    // 如果没有找到匹配的数字，返回空数组或抛出一个错误，具体情况可以根据面试要求而定
    return [];
}

const nums = [2, 7, 11, 15];
const target = 9;
const result = twoSum(nums, target);
console.log(result); // [0, 1]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

这个问题是著名的Two Sum问题，它可以通过使用哈希表来解决，时间复杂度为O(n)，其中n是数组的长度。这个问题常常用来测试候选人的数组操作和哈希表知识。在解决这个问题时，重要的是理解哈希表的作用，以及如何通过一次迭代来找到答案。

需要注意的是，面试中通常会进一步要求你处理边界情况，例如输入是否有效，是否只有一个解等。