LeetCode 1 计算两数之和

思路:让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 []
};

posted @ 2020-04-27 22:21  halfsoul  阅读(137)  评论(0编辑  收藏  举报