0
点赞
收藏
分享

微信扫一扫

两数之和(js做法)

weipeng2k 2022-01-08 阅读 125

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;
        }
    }
    //
};
举报

相关推荐

0 条评论