题解 | #两数之和#

/**
  * 
  * @param numbers int整型一维数组 
  * @param target int整型 
  * @return int整型一维数组
  */
function twoSum( numbers ,  target ) {
    // write code here
    const ans = new Array(2);
    let map = new Map();//借助哈希表进行存储数据
    for(let i=0;i<numbers.length;i++){
//每次往哈希表存储都判断是否有满足number1+number2=target的元素，满足则输出，，不满足继续存储到哈希表
        if(map.has(target-numbers[i])){
            ans[0] = map.get(target-numbers[i])+1;
            ans[1] = i+1;
            break;
        //注意：存储时元素为key值，对应数组中的索引值为value值
        }else{
            map.set(numbers[i],i);
        }
    }
    return ans;
}
module.exports = {
    twoSum : twoSum
};