leetcode算法-js 求两个数之和

最新推荐文章于 2022-06-03 15:02:29 发布

摸鱼的闲鱼

最新推荐文章于 2022-06-03 15:02:29 发布

阅读量200

点赞数

分类专栏： leetcode算法题-js篇文章标签： javascript es6 leetcode 算法

本文链接：https://blog.csdn.net/douxiuchou4277/article/details/106885396

版权

leetcode算法题-js篇专栏收录该内容

2 篇文章 0 订阅

订阅专栏

js求两个数之和

在这里插入图片描述

			解题思路：
			     1.创建一个map

				 2.for循环遍历num数组，
				 
				 3.用target-num[i]，以计算哪个数跟当前的数字相加得到target,
				 
				 4.检查map里面有没有这个数，如果有则返回结果，如果没有则把num[i]当做key,i当value放入map中（为什么？）

下面是code部分

var twoSum = function(nums) {
       const map = new Map()
       for (let i = 0; i < nums.length; i++) {
           const complement = target - nums[i];
           if (map.has(complement)) {
               return [map.get(complement), i]
           } else {
               map.set(nums[i], i)
           }
       }
       return []
   }