每日算法
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
typescript 解两数之和
function twoSum(nums:number[],target:number):number[]{
const n=nums.length
const map=new Map()
for(let i:number=0;i<n;i++){
if(map.has(target-nums[i]))
return [map.get(target-nums[i]),i]
map.set(nums[i],i)
}
}