24、使用map优化两数之和

题目描述

https://leetcode-cn.com/problems/two-sum/

解题思路

• 把nums想象成相亲者，把target想象成匹配条件，用字典建立一个婚姻介绍所，存储相亲者的值和下标
• 新建一个字典当作婚姻介绍所
• nums里的值，逐个来介绍所找对象，没有合适的就先登记到介绍所里的人才库里，有的话就牵手成功

代码实现

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function (nums, target) {
    const map = new Map()
    const len = nums.length
    for (let i = 0; i < len; i++) {
        const n = nums[i]
        const n2 = target - n
        if (map.has(n2)) {
            return [map.get(n2), i]
        } else {
            map.set(n, i)
        }
    }
}