标签：value -- UNC 对象 .com 解题思路 span color logs
问题描述：
给定一个整数数列，找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案，同样的元素不能被重用。
示例:
给定 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; } }
标签：value -- UNC 对象 .com 解题思路 span color logs
原文地址：https://www.cnblogs.com/hiluna/p/8748207.html
