当前位置:首页 > 编程笔记 > 正文
已解决

算法面试题:Two Sum问题

来自网友在路上 154854提问 提问时间:2023-10-20 00:47:17阅读次数: 54

最佳答案 问答题库548位专家为你答疑解惑

问题:

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

示例:

输入:[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是数组的长度。这个问题常常用来测试候选人的数组操作和哈希表知识。在解决这个问题时,重要的是理解哈希表的作用,以及如何通过一次迭代来找到答案。

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

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"算法面试题:Two Sum问题":http://eshow365.cn/6-19953-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!