题解 | #两数之和#

  * 
  * @param numbers int整型一维数组 
  * @param target int整型 
  * @return int整型一维数组
  */
function twoSum( numbers ,  target ) {
    // write code here
    const ans = new Array();
    let map = new Map();//用哈希表进行数据存储
    let n = numbers.length;
    for(let i = 0;i < n;i++){
        if(map.has(target - numbers[i])){
            ans.unshift(map.get(target - numbers[i]) + 1);
            ans.push(i+1);
        }else{
            map.set(numbers[i],i);
        }
    }
    return ans;
}
module.exports = {
    twoSum : twoSum
};