1.两数之和

57次阅读

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

题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
const nums = [1,2,1,3,6,3]

const towSum1 = (nums, target) => {
let j;
for(let i = 0, l = nums.length – 1; i < l; i++){
j = nums.indexOf(target-nums[i], i+1)
if (j !== -1) {
return [i, j]
}
}
}

console.time(‘1’)
const re1 = towSum1(nums, 6);
console.timeEnd(‘1’)
console.log(re1)

const twoSum2 = (nums, target) => {
for(let i = 0, l = nums.length-1; i < l; i++) {
for(let j = i+1; j < l+1;j++){
if(nums[i] + nums[j] === target) {
return [i ,j]
}
}
}
};

console.time(‘2’)
const re2 = twoSum2(nums, 6)
console.timeEnd(‘2’)
console.log(re2)

在 leetcode 上测试方法 2 比方法 1 要快,本地 node 测试基本方法 1 用的时间的时间是方法 2 的两倍.

正文完
 0