给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
思路:使用map 用一个数去找另一个数 由于map哈希表能快速查找,所以将map的key设置为需要查找的值
var twoSum = function(nums, target) {
var m = new Map() //创建一个map哈希表
for(let i = 0;i< nums.length; i++){ //遍历一遍即可解决
let a = target - nums[i] // 计算出当前数 需要查找到目标值
if(m.has(a)){ // 在哈希表中查找 如果有就返回 得到结果
return [m.get(a), i]
// 返回的是查找到的value 也就是其原数组的下标 和 本次遍历数的下标
}
// 如果没有 就‘入库’ 将本次遍历的数作为key ,下标作为值
// 以便下一次循环 可以提供一个查找到 '库'
m.set(nums[i],i)
}
};
当然暴力也能解决