001twoSum

刚开始无脑双重循环,虽然通过了,但是效率太低
看了题解后转用map,效率大幅提高

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let length = nums.length
    let mp = new Map()
    nums.forEach((d,i)=>{
        mp.set(d,i)
    })
    for(let i=0;i!=length;i++)
    {
        let j = mp.get(target-nums[i])
        if(j!=undefined && i!=j)
            return [i,j]
    }
};
posted @ 2020-04-05 04:09  it-pupil  阅读(114)  评论(0编辑  收藏  举报