LeetCode(JS)1. 两数之和

1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let map = {};       //map对象，储存的键值对为  {数组nums的值： 值对应的下标}
    let dif;            //差值，计算target与数组各数的差值
    for(let i = 0;i<nums.length;i++){
        dif = target - nums[i]
        if(map[dif] !== undefined){
            return [i,map[dif]];
        }  
        map[nums[i]] = i;
    }
};

解答：

法一：

暴力法，直接双循环遍历数组。

法二：

利用Map对象来减少一次循环，提升效率。

通过dif来记录每一次的差值，然后通过判断map中是否有dif的key，若有则返回该次循环数组元素的下标i和value。

若没有则存储该次元素到键值对当中。