leetcode--js--两数之和

Posted 小字辈

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode--js--两数之和相关的知识,希望对你有一定的参考价值。

问题描述:

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

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

示例:

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

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

我的答案:

 1 /**
 2  * @param {number[]} nums
 3  * @param {number} target
 4  * @return {number[]}
 5  */
 6 var twoSum = function(nums, target) {
 7              var a=[];
 8             for(var i=0;i<nums.length-1;i++){
 9                 for(var j=i+1;j<nums.length;j++){
10                     if(nums[i]+nums[j]==target){
11                         a.push(i);
12                         a.push(j);
13                     }
14                 }
15             }
16             return a;
17 };

 

优秀答案:

参考 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--两数之和的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode:两数之和

JavaScript笔试题(js高级代码片段)

数组练习题:两数之和三数之和四数之和

LeetCode第5天 - 283. 移动零 | 167. 两数之和 II - 输入有序数组

01两数之和

01两数之和