问题:
查找数组中的两个数字,使它们的和等于给定的目标值。返回这两个数字的索引。你可以假设每个输入都只有一个解,而且你不能使用相同的元素两次。
示例:
输入:[2, 7, 11, 15], 目标值 9
输出:[0, 1] // 因为 num服务器托管网s[0] + nums[1] 等于 9
解答:
function twoSum(nums, target) {
const numToIndex = {}; // 用于存储数字到索引的映射
for (let i = 0; i ; 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是数组的长度。这个问题常常用来测试候选人的数组操作和哈希表知识。在解决这个问题时,重要的是理解哈希表的作用,以及如何通过一次迭代来找到答案。
需要注意的是,面试中通常会进一步要求你处理边界情况,例如输入是否有效,是否只有一个解等。
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
在万物互联的时代,现代人已普遍接受电视、音箱等电器设备具备智能化能力,也是在这个趋势下,我们身边越来越多的iOT设备联网和交互成为刚需。但iot设备也面临到一些非常显著的痛点,例如iot设备的内存、处理器等核心元件无法与手机、电脑等高端的智能化设备相比,很难直…