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;

    }

}

巴特西

leetcode--js--Two Sum

最新文章

热门文章