Skip to main content

1.两数之和

思路:

使用一个map对象来储存遍历过的数字以及对应的索引值

var twoSum = function (nums, target) {
const maps = {}
for (let i = 0; i < nums.length; i++) {
if (maps[target - nums[i]] !== undefined) {
return [maps[target - nums[i]], i]
}
maps[nums[i]] = i
}
};