LeetCode1.两数之和JavaScript

33次阅读

共计 628 个字符,预计需要花费 2 分钟才能阅读完成。

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

正文完
 0