两数之和

1. 问题

• 给定一个整数数组 nums 和一个整数目标值 target
• 请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
  • 例如 nums = [2,7,11,15], target = 9, 结果是: 返回 [0, 1]

2. 解决方法

哈希表

const nums = [2,10,11,15]
const target = 13

const hash = new Map()
for (let i = 0; i < nums.length; i++) {
  let diff = target - nums[i]
  if(hash.has(diff)){
    return [hash.get(diff),i]
  }
  hash.set(nums[i],i)
}

3. 题源

• 两数之和