【刷算法】LeetCode- 两数之和

superw 发布于2019-08-23 10:27 / 987人阅读

摘要：题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

题目描述

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

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

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

分析

第一感觉是和我之前做过的题类似，就想先排序然后左右指针来夹逼，后面一想，排序之后数组下标就乱了，所以这个方法不行

考虑到可以使用一个map，存储的键值对为：target-val：index，也就是对于数组中的每一个数字，存下它和target的差距以及它的下标。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  if(nums === null || nums.length < 2)
    return [];
  var map = {};
  for(var i = 0;i < nums.length;i++) {
    map[target-nums[i]] = i;
  }
  
  for(var i = 0;i < nums.length;i++) {
    var cur = nums[i];
    if(map[cur] && map[cur] !== i)
      return [i, map[cur]];
  }
  
  return [];
};

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

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

【前端来刷LeetCode】两数之和与两数相加

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

BLUE 2019-08-26 13:53 评论0 收藏0
LeetCode.1 两数之和(Two Sum)(JS)

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

Gu_Yan 2019-08-23 16:15 评论0 收藏0
【LeetCode】数组初级算法-两数之和

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

chaos_G 2019-08-23 11:44 评论0 收藏0
LeetCode 2：两数相加 Add Two Numbers

摘要：给出两个非空的链表用来表示两个非负的整数。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。需要考虑到两个链表长度不同时遍历方式链表遍历完成时最后一位是否需要进一位。给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 ...

diabloneo 2019-08-16 18:39 评论0 收藏0
LeetCode 2：两数相加 Add Two Numbers

摘要：给出两个非空的链表用来表示两个非负的整数。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。需要考虑到两个链表长度不同时遍历方式链表遍历完成时最后一位是否需要进一位。给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 ...

Towers 2019-07-31 11:30 评论0 收藏0