题解 | #两数之和#

/**
  * 
  * @param numbers int整型一维数组 
  * @param target int整型 
  * @return int整型一维数组
  */
function twoSum( numbers ,  target ) {
    // write code here
   const map=new Map()
   for(let i=0;i<numbers.length;i++)
   {    
        complment=target-numbers[i]
       if(map.has(complment))
       { 
          return [map.get(complment)+1,i+1]
       }else{
         map.set(numbers[i],i)
       }
   }
}
module.exports = {
    twoSum : twoSum
};
//Map是ES6中的一种数据结构，类似哈希表。map.has(key)用于判断哈希表中是否存在某个键。map.get(key)用于获取某个键对应的值，map.set(key,value)用于在哈希表中插入一个键值对。
//算法具体步骤：
1、创建一个空的哈希表，用于存储已经遍历过的数字以及其下标；
2、遍历数组中的每个数字，对于每个数字，假设其为a，计算出目标值减去a的差值b=target-a；
3、在哈希表中查找是否存在值为b的键，如果存在，则返回其对应的下标和当前下标，即为所求结果；
4、如果哈希表中不存在值为b的键，则将当前数字和下标存入哈希表中，继续遍历数组。
时间复杂度为o(n),只需遍历一次数组，并且哈希表的查找和插入操作的时间复杂度均为o(1)