算法,两数之和

88 阅读1分钟

每日算法

输入: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)
    }
}