今天开始准备面试 忽然想起收藏夹里面珍藏了多年的leecode 决定从头刷一圈 拯救一下自己那所剩无几的算法
1. 两数之和
nums = [2,3,4,5] target = 9 期望 return [ 2, 3 ]
最开始考虑的是 数组循环两遍来依次相加 查找数组对应下标 发现循环两次浪费的时间太多了 决定 根据target - nums[i] 的寻找下标
var twoSum = function(nums, target) {
for (i in nums) {
if (nums.includes(target - nums[i]) && nums.indexOf(target - nums[i]) !== parseInt(i)) {
return [Number(i), nums.indexOf(target - nums[i])]
}
}
};
这个写法发现因为if 的原因执行时间稍微有一些长,故再次进行优化 不要if判断
var twoSum = function(nums, target) {
let length = nums.length
while (length > 1) {
let lastItem = nums.pop()
if (nums.indexOf(target - lastItem) > -1) {
return [nums.indexOf(target - lastItem), nums.length]
}
length --
}
};