1.Two Sum——JavaScript解法
798 ワード
問題の説明(https://leetcode-cn.com/problems/two-sum/description/)
一つの整数配列と一つの目標値を指定して、配列と目標値の2つの数を探し出します.
各入力は一つの答えにしか対応していないと仮定してもいいです.同じ要素は繰り返し利用できません.
例:
Mapで実現:
一つの整数配列と一つの目標値を指定して、配列と目標値の2つの数を探し出します.
各入力は一つの答えにしか対応していないと仮定してもいいです.同じ要素は繰り返し利用できません.
例:
nums = [2, 7, 11, 15], target = 9
nums[0] + nums[1] = 2 + 7 = 9
[0, 1]
JS答え:Mapで実現:
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
let myMap = new Map();
let i = 0;
nums.map(num => { // Map
myMap.set(num, i);
i++;
});
for (i = 0; i < nums.length; i++) { //
if (myMap.get(target-nums[i])) {
let res = [];
res.push(i);
res.push(myMap.get(target-nums[i]));
return res;
}
}
};