問題の説明#
整数配列 nums と整数の目標値 target が与えられたとき、この配列の中から和が目標値 target になる 2 つの整数を見つけ、それらの配列のインデックスを返してください。
各入力には必ず 1 つの答えがあると仮定できます。ただし、配列内の同じ要素は答えに重複して現れてはいけません。
任意の順序で答えを返すことができます。
例 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]
例 3：
入力：nums = [3,3], target = 6
出力：[0,1]
ヒント：
2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
有効な答えは 1 つだけ存在します
考え方#
- 問題は必ず 1 つの答えが存在することを保証しているため、探索中に解が見つかれば結果を返すことができます。
- 要素を反復処理しながら map に挿入する際、表の中に現在の要素に対応する目標要素がすでに存在するかを確認します。
- 存在する場合、それが対応する解であり、すぐに返します。
解答#
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
const m = new Map();
const len = nums.length;
for (let i = 0; i < len; i++) {
if (m.has(target - nums[i])) {
return [i, m.get(target - nums[i])];
}
m.set(nums[i], i);
}
return [];
};