美文网首页
两数之和

两数之和

作者: 离陌夕 | 来源:发表于2022-05-14 15:09 被阅读0次
// 暴力解法
function twoSum(nums, target) {
  for (let i = 0, len = nums.length; i < len - 1; i++) {
    for (let j = i + 1; j < len; j++) {
      if (nums[j] === target - nums[i]) {
        return [i, j]
      }
    }
  }
  return []
}

console.log(twoSum([2,5,5,11], 10))

// 哈希表解法
function twoSum2(nums, target) {
  let map = new Map()
  map.set(nums[0], 0)
  for (let i = 1, len = nums.length; i < len; i++) {
    if (map.has(target - nums[i])) {
      return [map.get(target - nums[i]), i]
    }
    map.set(nums[i], i)
  }
  throw new Error('no result')
}

console.log(twoSum2([2,5,5,11], 10))

做算法题不一定要仅限于数组本身或其方法,担心其他方法的效率,hash表查询速度明显比循环遍历快
hash表解法:

执行用时 内存消耗 语言
64 ms 42.5 MB JavaScript

暴力解法:

执行用时 内存消耗 语言
100 ms 41.3 MB

相关文章

  • 两数之和(golang)

    原题:两数之和 关联:两数之和 II - 输入有序数组(golang)两数之和 IV - 输入 BST(golang)

  • 两数之和 II - 输入有序数组(golang)

    原题:两数之和 II - 输入有序数组 关联:两数之和(golang)两数之和 IV - 输入 BST(golan...

  • 浅入浅出实现一个异步求和函数

    简化:两数之和 我们先来简单的实现一个异步两数之和函数 加深:多数之和 上面我们实现了两数之和,然后扩展到多数之和...

  • 两数之和,三数之和

    转载:https://www.cnblogs.com/DarrenChan/p/8871495.html 1. 两...

  • 两数之和&三数之和&四数之和&K数之和

    今天看了一道谷歌K数之和的算法题,忽然想起来之前在力扣上做过2、3、4数之和的题,觉得很有必要来整理一下。其实2、...

  • algrithrom

    求和问题,双指针解决 done 两数之和 三数之和 最接近三数之和 四数之和 链表反转问题 done 链表反转 链...

  • 「算法」两数之和 & 两数之和 II

    00001 两数之和 题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只...

  • 两数之和

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被...

  • 两数之和

    两数之和 题目描述 Given an array of integers, return indices of t...

  • 两数之和

    题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不...

网友评论

      本文标题:两数之和

      本文链接:https://www.haomeiwen.com/subject/vgtmurtx.html