leetCode-01 《两数之和》详细解析。

两数之和

描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9。所以返回 [0, 1]

思路

1.定义一个对象，用来改造数组。将数组中对应位置的值作为key，对应位置索引index作为value.利用for循环

let obj = Object.create({})

for (let i = 0; i < nums.length; i++) {
  obj[nums[i]] = i
}

2.在遍历的过程中，添加判断过程。判断条件如下：

如果对象Obj中，索引位 target - nums[i]的值存在，即条件成立。

描述： 根据条件。target的值若等于数组中某两个值相加，那么就返回数组中两个值的下标作为输出。

例如: nums[0] + nums[1] = 9 那么函数结果就返回[0, 1]
现在经过第一步，已经将数组定义为了对象形式，并且keyName为数组元素的值，value为数组元素的索引。

那么在for循环中，要得出与i能匹配的另一个下标。那么另一个下标在对象中keyName即是 target - nums[i], obj[target - nums[i]] 就是索引值。如果该值存在，即为另一个需要求的值。

上述条件不成立时 继续执行第一步的改造操作, obj[nums[i]] = 1。

根据上述条件，改造函数如下

let obj = Object.create({})

for (let i = 0; i < nums.length; i++) {
  if (obj[target - nums[i]] !== null) {
    return [obj[target - nums[i]], i]
  } else {
    obj[nums[i]] = i
  }
}

完整代码

let n = [2, 7, 11, 15]
let t = 9

let twoSum = (nums, target) => {
  let obj = Object.create({})

  for (let i = 0; i < nums.length; i++) {
    if (obj[target - nums[i]] !== undefined) {
      return [obj[target - nums[i]], i]
    } else {
      obj[nums[i]] = i
    }
  }
}

console.log(twoSum(n, t))