js 算法 获取数组内两数之和

问题

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

要求：时间复杂度小于 O(n2) 的算法

结题思路

1. 可以用双循环的暴力解法，逐个遍历，查询出组中是否存在 target - x。虽然结果能实现，但是在时间复杂度上面就超出了限制
2. 查找表法, 我们可以用ES6 的 Map（阮一峰老师的Map详解） ， 它作为JavaScript 的对象（Object），本质上是键值对的集合（Hash 结构）。在MDN里解释的意思为 Map 对象保存键值对，并且能够记住键的原始插入顺序。任何值(对象或者原始值) 都可以作为一个键或一个值。 各位有不了解的可以去阅读一下用法原理。

话不多说，上代码!

function twoSum(nums, target) {
      // 数组的长度赋值为变量 len
      const len = nums.length;
      // 定义一个Map对象, 用以存储
      const numsMap = new Map()
      // 由于第一个元素在它之前一定没有其他元素，所以我们可以优先把第一个元素存入到 Map 表内
      numsMap.set(nums[0], 0);
      // 从下标第二位开始遍历数组
      for (let i = 1; i < len; i++) {
        // 提取公共参数
        let anoter = target - nums[i];
        // 检查 Map 表内是否有对应的元素，如果存在就返回这两个数组对应的下标
        if (numsMap.get(anoter) !== undefined) {
          return [numsMap.get(anoter), i]
        }
        // 如果不存在就往 Map 表内存入新的元素
        numsMap.set(nums[i], i)
      }
      return []
    }

原题以及解法思路来源于 力扣