算法题之「两数之和」

类别：js / 日期：2023-05-10 / 浏览：551 / 评论：0

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：

给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

答：

function anwser(arr, target) {
  let map = {};
  for (let i = 0; i < arr.length; i++) {
    map[arr[i]] = i;
  }
  for (let i = 0; i < arr.length; i++) {
    var d = target - arr[i];
    if (map[d]) {
      return [i, map[d]];
    }
  }
  return new Error("404 not found");
}