题解 | #两数之和#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param target int整型 
 * @return int整型一维数组
 */
function twoSum( numbers ,  target ) {
    // write code here
    if(!numbers.length){
        return -1;
    }
    const result = [];
    const len = numbers.length;
    if(len===0) return result;
    const map = new Map();
    for(let index = 0; index<len;index++){
        const temp = target-numbers[index];
        if(!map.has(temp)){
            map.set(numbers[index],index);
        }else{
            result.push(map.get(temp)+1);
            result.push(index+1);
            return result;
        }
    }
    return result;
}
module.exports = {
    twoSum : twoSum
};