问题：
查找数组中的两个数字，使它们的和等于给定的目标值。返回这两个数字的索引。你可以假设每个输入都只有一个解，而且你不能使用相同的元素两次。
示例：
输入：[2, 7, 11, 15], 目标值 9
输出：[0, 1] // 因为 nums[0] + nums[1] 等于 9
解答：
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]
这个问题是著名的Two Sum问题，它可以通过使用哈希表来解决，时间复杂度为O(n)，其中n是数组的长度。这个问题常常用来测试候选人的数组操作和哈希表知识。在解决这个问题时，重要的是理解哈希表的作用，以及如何通过一次迭代来找到答案。文章来源：https://www.toymoban.com/news/detail-723312.html
需要注意的是，面试中通常会进一步要求你处理边界情况，例如输入是否有效，是否只有一个解等。文章来源地址https://www.toymoban.com/news/detail-723312.html
到了这里，关于算法面试题：Two Sum问题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
