前言: 在公司有点迷茫,感觉非科班的我真的太弱了,努力加油吧。
LeetCode 001 两数之和
1 思路
返回对应的下标,可以采用Map存储一遍,当遍历一遍,每次都存储,且找 target - nums[i]
则可找到和为target的两个值对应的下标
注意:题目保证输入有一个答案
2 Code
function twoSum(nums: number[], target: number): number[] {
const map = new Map();
let res = [];
for(let i = 0; i < nums.length; i ++) {
const x = nums[i];
const y = target - nums[i];
if(map.has(y)) {
res = [map.get(y), i];
}else {
map.set(x, i); // 存储
}
}
return res;
};