【刷算法】LeetCode- 兩數(shù)之和

superw 發(fā)布于2019-08-23 10:27 / 996人閱讀

摘要：題目描述給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。

題目描述

給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。

你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。

示例:

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

因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

分析

第一感覺(jué)是和我之前做過(guò)的題類似，就想先排序然后左右指針來(lái)夾逼，后面一想，排序之后數(shù)組下標(biāo)就亂了，所以這個(gè)方法不行

考慮到可以使用一個(gè)map，存儲(chǔ)的鍵值對(duì)為：target-val：index，也就是對(duì)于數(shù)組中的每一個(gè)數(shù)字，存下它和target的差距以及它的下標(biāo)。

/**
 * @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 [];
};

GPU云服務(wù)器云服務(wù)器 LeetCode 之和兩數(shù)相兩數(shù)相加

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/96350.html

相關(guān)文章

【前端來(lái)刷LeetCode】兩數(shù)之和與兩數(shù)相加

摘要：給定表，存在函數(shù)，對(duì)任意給定的關(guān)鍵字值，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表為哈希表，函數(shù)為哈希函數(shù)。而中的對(duì)象就是基于哈希表結(jié)構(gòu)，所以我們構(gòu)造一個(gè)對(duì)象即可，是當(dāng)前遍歷到的值，是其與目標(biāo)值的差。大部分玩前端的小伙伴，在算法上都相對(duì)要薄弱些，畢竟調(diào)樣式、調(diào)兼容就夠掉頭發(fā)的了，哪還有多余的頭發(fā)再去折騰。確實(shí)在前端中需要使用到算法的地方是比較少，但若要往高級(jí)方向發(fā)展，...

BLUE 2019-08-26 13:53 評(píng)論0 收藏0
LeetCode.1 兩數(shù)之和(Two Sum)(JS)

摘要：開(kāi)坑，以后每周刷一兩道一題目?jī)蓴?shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù)，并返回他們的數(shù)組下標(biāo)。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。開(kāi)坑，以后每周刷一兩道LeetCode 一、題目兩數(shù)之和：給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè) 整數(shù)，并返回他們的數(shù)組下標(biāo)。你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)...

Gu_Yan 2019-08-23 16:15 評(píng)論0 收藏0
【LeetCode】數(shù)組初級(jí)算法-兩數(shù)之和

摘要：題目描述兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。示例給定因?yàn)樗苑祷厮悸冯p重循環(huán)，遍歷數(shù)組實(shí)現(xiàn) 題目描述兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。示例: 給定 nums = [2, 7, 11, 15],...

chaos_G 2019-08-23 11:44 評(píng)論0 收藏0
LeetCode 2：兩數(shù)相加 Add Two Numbers

摘要：給出兩個(gè)非空的鏈表用來(lái)表示兩個(gè)非負(fù)的整數(shù)。如果，我們將這兩個(gè)數(shù)相加起來(lái)，則會(huì)返回一個(gè)新的鏈表來(lái)表示它們的和。需要考慮到兩個(gè)鏈表長(zhǎng)度不同時(shí)遍歷方式鏈表遍歷完成時(shí)最后一位是否需要進(jìn)一位。 ?給出兩個(gè) 非空的鏈表用來(lái)表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照逆序的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位數(shù)字。如果，我們將這兩個(gè)數(shù)相加起來(lái)，則會(huì)返回一個(gè)新的鏈表來(lái)表示它們的和。 ...

diabloneo 2019-08-16 18:39 評(píng)論0 收藏0
LeetCode 2：兩數(shù)相加 Add Two Numbers

摘要：給出兩個(gè)非空的鏈表用來(lái)表示兩個(gè)非負(fù)的整數(shù)。如果，我們將這兩個(gè)數(shù)相加起來(lái)，則會(huì)返回一個(gè)新的鏈表來(lái)表示它們的和。需要考慮到兩個(gè)鏈表長(zhǎng)度不同時(shí)遍歷方式鏈表遍歷完成時(shí)最后一位是否需要進(jìn)一位。 ?給出兩個(gè) 非空的鏈表用來(lái)表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照逆序的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位數(shù)字。如果，我們將這兩個(gè)數(shù)相加起來(lái)，則會(huì)返回一個(gè)新的鏈表來(lái)表示它們的和。 ...

Towers 2019-07-31 11:30 評(píng)論0 收藏0