LeetCode.1 - 两数之和

• LeetCode - 1. 两数之和

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

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

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

思路

1. 使用哈希表存储已遍历的值，时间复杂度 O(n)

var twoSum = function (nums, target) {
  const mapper = {}
  for (let i = 0; i < nums.length; ++i) {
    const remain = target - nums[i]
    if (mapper[remain] !== undefined) {
      return [i, mapper[remain]]
    }
    mapper[nums[i]] = i
  }
}