給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù)，并返回他們的數(shù)組下標(biāo)。

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

示例:

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

解題思路：

一遍哈希表

事實(shí)證明，我們可以一次完成。在進(jìn)行迭代并將元素插入到表中的同時(shí)，我們還會(huì)回過頭來檢查表中是否已經(jīng)存在當(dāng)前元素所對(duì)應(yīng)的目標(biāo)元素。如果它存在，那我們已經(jīng)找到了對(duì)應(yīng)解，并立即將其返回。

var twoSum = function(nums, target) {
   
  var map = new Map()
  
   for(var i=0;i<nums.length;i++)
  {
     
   var complement =  target - nums[i]
      if(map.has(complement))
      {
        return  [map.get(complement), i]
      }
    map.set(nums[i],i)
  }
  
   
};

復(fù)雜度分析：

• 時(shí)間復(fù)雜度：O(n)O(n)， 我們只遍歷了包含有 nn 個(gè)元素的列表一次。在表中進(jìn)行的每次查找只花費(fèi) O(1)O(1) 的時(shí)間。

• 空間復(fù)雜度：O(n)O(n)， 所需的額外空間取決于哈希表中存儲(chǔ)的元素?cái)?shù)量，該表最多需要存儲(chǔ) nn 個(gè)元素。