2020-03-25 leecode刷题历程

今天开始准备面试 忽然想起收藏夹里面珍藏了多年的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 --
  }
};