其他分享
首页 > 其他分享> > 两数之和(js做法)

两数之和(js做法)

作者:互联网

way1:双重循环简单遍历。

way2:哈希表

模拟

得到一个数,然后把target-这个数存到map里面,一旦出现了target-这个数,就把这两个下标返回

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let map = {};
    //2 7 11 15 target = 9;
    //7=0
    for(let i = 0 ; i<nums.length;i++){
        if(map[target-nums[i]]>=0){
            return [map[target-nums[i]],i];
        }else{
            map[nums[i]]=i;
        }
    }
    //
};

标签:map,return,target,nums,number,param,js,做法,两数
来源: https://blog.csdn.net/weixin_60789461/article/details/122385746