前言

这是一道 LeetCode 简单题。下面我们简单的做一下，算法萌新，欢迎大佬提供更好的解决思路。

无脑for循环

思路

通过双重循环，进行逐一比较
当他们其中某个值相加等于 target 时，直接返回对应的下标 i, j

  1. function twoSum(nums, target) {
  2.   for(let i = 0; i < nums.length - 1; i++) {
  3.     for(let j = i + 1; j < nums.length; j++) {
  4.       if(nums[i] + nums[j] === target) return [i, j]
  5.     }
  6.   }
  7. }

hash表

思路

建立一个哈希索引表，里面保存 key 为它的值，value 为对应的下标
通过使用 target - 当前遍历项的值，得出需要匹对的值
此时进入哈希表中，看看是否有这个差值
如果有则表示匹对，返回改匹对的下标，以及当前遍历的下标
没有则将当前遍历的 值 和 下标保存到哈希表中

  1. function twoSum(nums, target) {
  2.   const hash = {}
  3.   for (let i = 0; i < nums.length; i++) {
  4.     const reduce = target - nums[i]
  5.     if (hash[reduce] !== undefined) return [i, hash[reduce]]
  6.     else hash[nums[i]] = i
  7.   }
  8. }