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]