/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
ja/codes/javascript/chapter_searching/two_sum.js
46 строк
1 KB
Yudong Jin
Re-translate the Japanese version (#1871)
30 мар 2026, 02:30
Не верифицирован
30 мар 2026, 02:30
d7b2277
Код
Авторство
О чём код?
/** * File: two_sum.js * Created Time: 2022-12-15 * Author: gyt95 (gytkwan@gmail.com) */ /* 方法 1：総当たり列挙 */ function twoSumBruteForce(nums, target) { const n = nums.length; // 2重ループのため、時間計算量は O(n^2) for (let i = 0; i < n; i++) { for (let j = i + 1; j < n; j++) { if (nums[i] + nums[j] === target) { return [i, j]; } } } return []; } /* 方法 2：補助ハッシュテーブル */ function twoSumHashTable(nums, target) { // 補助ハッシュテーブルを使用し、空間計算量は O(n) let m = {}; // 単一ループで、時間計算量は O(n) for (let i = 0; i < nums.length; i++) { if (m[target - nums[i]] !== undefined) { return [m[target - nums[i]], i]; } else { m[nums[i]] = i; } } return []; } /* Driver Code */ // 方法 1 const nums = [2, 7, 11, 15], target = 13; let res = twoSumBruteForce(nums, target); console.log('方法1 res = ', res); // 方法 2 res = twoSumHashTable(nums, target); console.log('方法2 res = ', res);