- 給定一個整數(shù)數(shù)組 nums 和一個整數(shù)目標(biāo)值 target,請你在該數(shù)組中找出和為目標(biāo)值的那兩個 整數(shù),并返回它們的數(shù)組下標(biāo)。
- 你可以假設(shè)每種輸入只會對應(yīng)一個答案宰译。但是,數(shù)組中同一個元素在答案里不能重復(fù)出現(xiàn)魄懂。
- 你可以按任意順序返回答案
// 創(chuàng)建一個map
// for循環(huán)遍歷數(shù)組
// 用target減去nums[i],計算哪個數(shù)能跟當(dāng)前的數(shù)字相加得到target
// 檢查map里有沒有這個數(shù)沿侈,如果有則返回結(jié)果,如果沒有則把num[i]當(dāng)作key,i當(dāng)作value放入map中(為什么)
var twoSum = function(nums,target){
const map = new Map();
for(let i = 0; i < nums.length; i++){
const complement = target - nums[i];
if(map.has(complement)){
return [map.get(complement),i]
}else{
map.set(nums[i],i)
}
}
return []
}
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者