Leetcode系列——1.两数之和（JavaScript解决）

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

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

示例:

 给定  nums = [2, 7, 11, 15], target = 9
 因为  nums[0] + nums[1] = 2 + 7 = 9
 所以返回  [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

---

解题方案1:
取目标值 target 与数组 nums[i] 的差，将其存储在数组 subscript 中，其中数组 subscript[d] 的下标d即为差值，值为原nums[i] 的下标。
d = target -nums[i]
subscript[d] = target - nums[i]
subscript[ nums[i] ] ?
遍历数组nums，查找 subscript 中是否含有下标 nums[i] 的值，若存在即返回两者下标；不存在，则将 nums[i] 与 target 取差值存放在 subscript 中。

以nums = [2, 7, 11, 15], target = 9为例：

i = 0	i = 1
nums[0] = 2	nums[1] = 7
subscript[2] ==null	subscript[7] == 0 > -1
d = 9 - 2 = 7	return [0, 1]
subscript[7] = 0

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    
    
    var subscript = [];
    let i = 0;
    // 不能直接用nums[i]判断。因为当nums[i]=0,判断为false
    while(nums[i] != null){
    
    
        // 不能直接用subscript[nums[i]]判断。因为当下标有0是判断为false
        if(subscript[nums[i]] != null){
    
    
            return [subscript[nums[i]], i];
        }else{
    
    
            let d = target -nums[i];
            subscript[d] = i;
            i++;
        }
    }
};

---

解题方案2:Map
取目标值 target 与数组 nums[i] 的差，将其存储在Map subscript 中，其中key取值d即为差值，value为原nums[i] 的下标。

遍历数组nums，查找 subscript 中是否存在key为 nums[i] 的键值对，若存在即返回两者下标；不存在，则将 nums[i] 与 target 取差值存放在 subscript 中。
但该方式存在问题，即key取值唯一，若存在相同的两个数，会导致前一个数的下标值会被覆盖，所以需要进行判断，即注释部分。

加判断前与加判断后结果对比：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    
    
    var subscript = new Map();
    let i = 0;
    while(nums[i]!=null){
    
    
        if(subscript.get(nums[i]) != null){
    
    
            return [subscript.get(nums[i]),i];
        }else{
    
    
            let d = target -nums[i];
            // 防止出现第一次出现值的下标被后面相同值下标覆盖的情况
            if(subscript.get(d) == null){
    
    
                subscript.set(d,i)
            }
            i++;
        }
    }
};

提交结果如下：（92ms为Map方法，108ms是普通循环实现）

本人代码没有再优化，有的地方写的不是很规范。