【刷算法】LeetCode- 兩數之和

superw 發布于2019-08-23 10:27 / 988人閱讀

摘要：題目描述給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。

題目描述

給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。

示例:

給定 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 [];
};

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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