javascript -- leetcode 1. 两数之和

如题:
在这里插入图片描述
解法一: 双重for循环遍历

var twoSum = function(nums, target) {
    
    
    for(var i=0;;i<nums.length;i++)
        for(j=i+1;j<nums.length;j++){
    
    
            if(nums[i]+nums[j]==target) return [i,j];
    }
};

解法二: 用Map对象
Map 对象保存键值对,并且能够记住键的原始插入顺序。任何值(对象或者原始值) 都可以作为一个键或一个值。
在这里插入图片描述

var twoSum = function(nums, target) {
    
    
    var ma = new Map();
    for(var i=0;i<nums.length;i++){
    
    
         var anther = target-nums[i];
         if(ma.has(anther)) return [ma.get(anther),i];
         ma.set(nums[i],i); //重新设置map对象中的键值
    }   
};

猜你喜欢

转载自blog.csdn.net/sanjun_done/article/details/110094876