两数之和
- LeetCode题目链接
- 卡尔老师代码随想录讲解
- 关键点: 这道题目关键点是在遍历数组的同时,我们查找数组中是否有满足要求的元素,对于快速查找是否有目标元素我们想到了哈希表,即我们要把原数组变为哈希表 map 结构,值作为 key,索引变为 value。
- 代码:
var twoSum = function(nums, target) {
let numMap = new Map ()
for(let i = 0;i < nums.length;i++){
let another = target - nums[i]
let index2 = numMap.get(another)
if(index2 !== undefined) return [i,index2]
numMap.set(nums[i],i)
}
};
- 注意:
无