前端必会算法解题,基于JavaScript,每天持续更新!
第一题 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
// 1.创建一个map
const map = new Map();
// 2.for循环遍历nums数组
for (let i = 0; i < nums.length; i++){
// 3.用target减nums[i],以计算哪个数能跟当前的数字相加得到target
const number = target - num[i];
// 4.检查map里有没有这个数
if (map.has(number)) {
// 如果有则返回结果
return [map.get(number), i];
} else {
// 如果没有则把nums[i]当作key
map.set(nums[i], i);
}
}
};
注:Map中为什么把nums[i]当作key
因为map.has方法是查找——是否存在某key值