【LeetCode】1. 两数之和

前言

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  const map = new Map()
  for (let i = nums.length; i--;) {
    const t = target - nums[i], ti = map.get(t)
    if (typeof ti === 'number') {
      return [i, ti]
    }
    map.set(nums[i], i)
  }
};

总结

哈希表存储值，计算另外另外一个值