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;
    }
}