/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
codes/javascript/chapter_searching/two_sum.js
46 строк
1 KB
Yudong Jin
feat: Revised the book (#978)
02 дек 2023, 01:21
Не верифицирован
02 дек 2023, 01:21
e720aa2
Код
Авторство
О чём код?
/** * File: two_sum.js * Created Time: 2022-12-15 * Author: gyt95 (gytkwan@gmail.com) */ /* 方法一：暴力枚举 */ function twoSumBruteForce(nums, target) { const n = nums.length; // 两层循环，时间复杂度为 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 []; } /* 方法二：辅助哈希表 */ 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 */ // 方法一 const nums = [2, 7, 11, 15], target = 13; let res = twoSumBruteForce(nums, target); console.log('方法一 res = ', res); // 方法二 res = twoSumHashTable(nums, target); console.log('方法二 res = ', res);