LeetCode1.两数之和JavaScript
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。实例：给定 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 arr = []; for(var i = 0; i < nums.length-1; i++) { for(var j = i+1; j< nums.length; j++) { if(nums[i]+nums[j]==target) { arr.push(i); arr.push(j); } } } return arr};// 执行192ms /** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(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; }};// 78ms 