码迷,mamicode.com
首页 > 其他好文 > 详细

two-sum

时间:2020-07-01 20:51:21      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:bsp   ber   简单   nbsp   循环   i++   ++   ==   sub   

  可能进不了大厂,但是还是要努力。

  目前刷题主要是解决题目,关于复杂度的考量,emmm,下次一定。先做最简单的。。。。

题目描述

给出一个整数数组,请在数组中找出两个加起来等于目标值的数,
你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的
假设给出的数组中只存在唯一解
例如:

给出的数组为 {2, 7, 11, 15},目标值为9
输出 ndex1=1, index2=2

输入:
[3,2,4],6
输出:

[2,3]

方法一:暴力破解,两次循环查询

function twoSum( numbers , target ) {
// write code here
for (var i = 0; i < numbers.length; i++) {
for (var j = i + 1; j < numbers.length; j++) {
if (numbers[i] + numbers[j] === target) {
return console.log([i+1, j+1]);
}
}
}
}
module.exports = {
twoSum:twoSum
};

方法二:哈希表查询

function twoSum( numbers , target ) {
// write code here
var hash={};
var len =numbers.length;
for(var i=0; i<len; i++){
hash[numbers[i]] = i;
var x = target - numbers[i];
if( x == hash[numbers[i]] ){
return console.log( [i,i+1]);
 
}
}
}

 

two-sum

标签:bsp   ber   简单   nbsp   循环   i++   ++   ==   sub   

原文地址:https://www.cnblogs.com/zhangjiabing/p/13221131.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!