two-sum二数の和javascript解答
2535 ワード
LeetCode第1号問題:2の数の和
タイトルの住所
https://leetcode-cn.com/probl...
テーマの説明
考え方
まず、加算を減算に変換してから、Mapのデータ構造を利用して、targetからある位置の値と位置iを減算することに対応しています.次に、減算した値がMap構造の中で発見された場合は、ループをスキップします.さもなければ、減算した値と配列のインデックスiを対応付けて保存し、最後に2つのインデックスに戻ります.
コード
考え方
問題を解決するために、ObjをMapに置き換えます.
コード
考え方
巡回解法
コード
考え方
try catchが必要で、errorを投げて直接戻ってきます.
コード
タイトルの住所
https://leetcode-cn.com/probl...
テーマの説明
nums target, , 。
。 , 。
:
nums = [2, 7, 11, 15], target = 9
nums[0] + nums[1] = 2 + 7 = 9
[0, 1]
解法一(Mapデータ構造)考え方
まず、加算を減算に変換してから、Mapのデータ構造を利用して、targetからある位置の値と位置iを減算することに対応しています.次に、減算した値がMap構造の中で発見された場合は、ループをスキップします.さもなければ、減算した値と配列のインデックスiを対応付けて保存し、最後に2つのインデックスに戻ります.
コード
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
const twoSum = function (nums, target) {
const map = new Map();
const len = nums.length; //
for (let i = 0; i < len; i++) {
// nums
let diff = target - nums[i]; //target
if (map.has(diff)) {
// , , ( )
return [map.get(diff), i];
}
map.set(nums[i], i); // ( )
}
};
解法二(obj属性)考え方
問題を解決するために、ObjをMapに置き換えます.
コード
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
const twoSum1 = function (nums, target) {
const obj = {};
const len = nums.length;
for (let i = 0; i < len; i++) {
let I = nums[i];
let j = target - I];
if (obj[j] !== undefined) {
return [obj[j], i];
}
obj[I] = i;
}
};
解法三(暴力解法)考え方
巡回解法
コード
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
const twoSum2 = function (nums, target) {
const len = nums.length;
for (let i = 0; i < len; i++) {
for (let j = i + 1; j < len; j++) {
if (nums[i] + nums[j] === target) {
return [i, j];
}
}
}
};
解法四(map、forEachの方法で、問題があったら直接に戻りません.)考え方
try catchが必要で、errorを投げて直接戻ってきます.
コード
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
const twoSum3 = function (nums, target) {
const hash = {};
let result = [];
try {
nums.map(function (val, i) {
let reduce = target - val;
if (hash[reduce] !== undefined) {
result[0] = hash[reduce];
result[1] = i;
throw "err";
}
hash[val] = i;
});
} catch (err) {
return result;
}
};
githubアドレス