题解 | 两数之和
两数之和
https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f
使用哈希，键为数numbers[i],值为下标i，新数加入哈希表时，查找现存哈希表内是否有与之相加结果为target的值
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @param target int整型
* @return int整型一维数组
*/
function twoSum( numbers , target ) {
// write code here
const hashMap = new Map()
let j
for(let i = 0; i < numbers.length; i ++){
j = target - numbers[i]
if(hashMap.has(j)) {
return [hashMap.get(j), i+1]
}else{
hashMap.set(numbers[i], i + 1)
}
}
}
module.exports = {
twoSum : twoSum
};
查看12道真题和解析