首页 > 其他 > 详细

Two Sum

时间:2015-12-24 20:40:02      阅读:269      评论:0      收藏:0      [点我收藏+]
 1 var twoSum = function(nums, target) {
 2     var len = nums.length,
 3         i = 0,
 4         hash = {},
 5         res = [],
 6         t1, t2;
 7 
 8     while (i < len) {
 9         t1 = target - nums[i];
10         t2 = nums[i];
11         if (hash[t1] != undefined) {
12             res.push(hash[t1]);
13             res.push(i + 1);
14             break;
15         }
16         if (hash[t2] == undefined) {
17             hash[t2] = i + 1;
18         }
19         i++;
20     }
21 
22     return res;
23 };
24 
25 var nums = [2, 7, 11, 15];
26 console.log(twoSum(nums, 9));

 

Two Sum

原文:http://www.cnblogs.com/HuoAA/p/5074220.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!