两数之和浅析

发表于 更新于 分类于 ， 本文字数： 254 阅读时长 ≈ 1 分钟

前言

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

无脑for循环

思路

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

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

hash表

思路

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

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