課題の説明#
整数配列 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 つの答えが存在することが保証されているため、イテレーション中に解が見つかれば結果を返すことができます。
- イテレーション中に要素をマップに挿入する際に、現在の要素に対応する目標要素が既にテーブルに存在するかどうかをチェックします。
- もし存在する場合、対応する解が見つかり、それをすぐに返します。
解法#
/**
* @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 [];
};