JavaScript中线性时间的两个和问题
我们需要编写一个JavaScript函数，该函数将数字数组作为第一个参数，将目标和作为第二个参数。
函数应该从数组中（连续的或非连续的）查找并返回两个这样的数字的索引，这些数字加起来得出目标总和（如果有的话）。条件是我们必须在线性时间（一次迭代）中执行此操作。
我们将使用映射来记录迭代次数，如果在任何时候遇到两个给出目标总和的数字，我们都会立即返回。
示例
为此的代码将是-
const arr = [1, 3, 5, 7, 9, 11];
const target = 16;
const twoSum = function(arr, target) {
const map = new Map();
for(let i = 0; i < arr.length; i++) {
let num = arr[i];
if(map.get(num) === undefined){
map.set(target−num, i)
}else{
return [map.get(num), i]
};
};
};
console.log(twoSum(arr, target));输出结果
控制台中的输出将是-
[3, 4]