leetcode--js--Two Sum

问题描述：

给定一个整数数列，找出其中和为特定值的那两个数。

你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

示例:

给定 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) {
             var a=[];
            for(var i=0;i<nums.length-1;i++){
                for(var j=i+1;j<nums.length;j++){
                    if(nums[i]+nums[j]==target){
                        a.push(i);
                        a.push(j);
                    }
                }
            }
            return a;
};

优秀答案：

参考 http://www.cnblogs.com/kiznaiver1998/p/8605809.html

解题思路：构造了arr{ key：value} 对象。将target-nums[i] 差值放在arr{ }对象中，并存储其位置i。然后每次就在arr{ }对象中找有没有对应的数即可。

function twoSum(nums, target) {
    var arr = {};
    for (var i = 0; i < nums.length; i++) {
        if (typeof(arr[nums[i]]) !== "undefined"){
            return [arr[nums[i]], i];                        
        }                         
        arr[target - nums[i]] = i;
    }
}