【leetcode】1. 两数之和

li21 发布于2019-08-23 18:28 / 3378人阅读

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

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：

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

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

实现思路：
题目常规解法是 O(n^2) 的暴力解，分析可以发现，利用好 hashMap 就可以用空间换取时间，把时间复杂度降为 O(n)

我的实现：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  const map = new HashMap()
  const numsLen = nums.length
  for (let i = 0; i < numsLen; i++) {
    const cup = target - nums[i]
    const index = map.find(cup)
    if (index !== -1) return [index, i]
    else map.put(nums[i], i)
  }
    
};

class HashMap {
  constructor () {
    this.map = {}
  }
  put (key, value) {
    this.map[key] = value
  }
  find (key) {
    return key in this.map ? this.map[key] : -1
  }
}

成绩

GPU云服务器云服务器之和两数相 Leetcod LeetCode

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/105290.html

LeetCode 167：两数之和 II - 输入有序数组 Two Sum II - Input a

摘要：公众号爱写给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和，其中必须小于。示例输入输出解释与之和等于目标数。公众号：爱写bug（ID：icodebugs）给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。...

张春雷 2019-08-16 18:29 评论0 收藏0
LeetCode 167：两数之和 II - 输入有序数组 Two Sum II - Input a

摘要：公众号爱写给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和，其中必须小于。示例输入输出解释与之和等于目标数。公众号：爱写bug（ID：icodebugs）给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。...

Me_Kun 2019-07-31 11:26 评论0 收藏0
LeetCode.1 两数之和(Two Sum)(JS)

摘要：开坑，以后每周刷一两道一题目两数之和给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。但是，你不能重复利用这个数组中同样的元素。开坑，以后每周刷一两道LeetCode 一、题目两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应...

Gu_Yan 2019-08-23 16:15 评论0 收藏0
【前端来刷LeetCode】两数之和与两数相加

摘要：给定表，存在函数，对任意给定的关键字值，代入函数后若能得到包含该关键字的记录在表中的地址，则称表为哈希表，函数为哈希函数。而中的对象就是基于哈希表结构，所以我们构造一个对象即可，是当前遍历到的值，是其与目标值的差。大部分玩前端的小伙伴，在算法上都相对要薄弱些，毕竟调样式、调兼容就够掉头发的了，哪还有多余的头发再去折腾。确实在前端中需要使用到算法的地方是比较少，但若要往高级方向发展，...

BLUE 2019-08-26 13:53 评论0 收藏0
LeetCode1.两数之和JavaScript

摘要：两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。实例给定因为所以返回答案参考执行 LeetCode1.两数之和JavaScript 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。实例：给定 nums = [2, 7, 11, 1...

Scliang 2019-08-23 14:46 评论0 收藏0
【LeetCode】数组初级算法-两数之和

摘要：题目描述两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定因为所以返回思路双重循环，遍历数组实现题目描述两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15],...

chaos_G 2019-08-23 11:44 评论0 收藏0