【路飞】算法与数据结构-两数之和

不管全世界所有人怎么说，我都认为自己的感受才是正确的。无论别人怎么看，我绝不打乱自己的节奏。喜欢的事自然可以坚持，不喜欢的怎么也长久不了。

LeetCode：原题地址

题目要求

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

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

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入： nums = [3,2,4], target = 6
输出： [1,2]

示例 3：

输入： nums = [3,3], target = 6
输出： [0,1]

思路

一遍for循环搞定，将数字存在键值对中，并判断target - nums[i]的结果在键值对中是否存在，是则说明找到匹配数字。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    // keys --> { '数字' : 数字下标 }
    var keys = {};
    for(var i = 0, j = nums.length; i < j; i++) {
        var diff = target - nums[i];
        // 判断差值diff在键值对中是否存在 是则找到匹配数字
        if(!isNaN(keys[diff])) {
            return [keys[diff], i];
        }
        // 未出现匹配值 将数字存入键值对中以备后续判断
        keys[nums[i]] = i;
    }
}