001 --- 两数之和 --- 力扣热题100

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

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

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

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
思路：使用map 用一个数去找另一个数 由于map哈希表能快速查找，所以将map的key设置为需要查找的值

var twoSum = function(nums, target) {
    var m = new Map() //创建一个map哈希表
    for(let i = 0;i< nums.length; i++){ //遍历一遍即可解决
        let a = target - nums[i] // 计算出当前数 需要查找到目标值
        if(m.has(a)){  // 在哈希表中查找 如果有就返回 得到结果
            return [m.get(a), i] 
            // 返回的是查找到的value 也就是其原数组的下标 和 本次遍历数的下标
        }
        // 如果没有 就‘入库’ 将本次遍历的数作为key ，下标作为值
        // 以便下一次循环 可以提供一个查找到 '库'
        m.set(nums[i],i)
    }
};

当然暴力也能解决