题目:力扣
思路:使用数据结构map降低查找的时间复杂度
代码:
var twoSum = function(nums, target) {
const map = new Map()
for (let i = 0; i < nums.length; i ++) {
const temp = target - nums[i]
if (map.has(temp)) {
return [i, map.get(temp)]
} else {
map.set(nums[i], i)
}
}
};