首页 > 其他 > 详细

LeetCode 1 计算两数之和

时间:2020-04-27 23:16:52      阅读:64      评论:0      收藏:0      [点我收藏+]

思路:让target值去减去数组的每一项,然后放进map里 每遍历一个对象去map里看是否有相同的 有相同的返回该下标值 如果没有相同的存在map里 注意前面存值,后面存下标
可以利用map.has(value)找到下标值
代码如下
var twoSum = function(nums, target) {
const map=new Map()
for( let i=0;i<nums.length;i++){
const value=target-nums[i]
if(map.has(value)){
return [map.get(value),i]
}else{
map.set(nums[i],i)
}
}
return []
};

LeetCode 1 计算两数之和

原文:https://www.cnblogs.com/halfsoul/p/12790656.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!