javascript -- leetcode 1. 两数之和

山菌_done

于 2020-11-24 20:27:55 发布

阅读量76

点赞数

本文链接：https://blog.youkuaiyun.com/sanjun_done/article/details/110094876

版权

本文探讨了两种方法解决编程问题：一种是使用双重for循环遍历数组寻找和为目标值的元素对，另一种则是利用Map数据结构快速查找。通过实例展示了如何利用Map的高效性简化查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如题：
在这里插入图片描述
解法一：双重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对象中的键值
    }   
};