示例1:
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例2:
输入:nums = [3,2,4], target = 6 输出:[1,2]
题解:
这道题,用字典最快。
方法一:
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
const dict = new Map()
for (const [index, item] of nums.entries()) {
const mate = target - item
if (dict.has(mate)) {
return [dict.get(mate), index]
} else {
dict.set(item, index)
}
}
};
方法二:
使用了some方法
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
const map = new Map();
let result
nums.forEach((number, index) => map.set(number, index));
nums.some((number, index) => {
if (map.has(target - number) && map.get(target - number) !== index) {
result = [index, map.get(target - number)];
return true;
}
});
return result;
};