From dc985cb962440a2c1b81d466e17bda112ac828c9 Mon Sep 17 00:00:00 2001 From: gyt95 Date: Fri, 16 Dec 2022 16:27:13 +0800 Subject: [PATCH] Update js code and docs --- .../leetcode_two_sum.js | 17 ++++++++++------- .../space_time_tradeoff.md | 4 +++- 2 files changed, 13 insertions(+), 8 deletions(-) diff --git a/codes/javascript/chapter_computational_complexity/leetcode_two_sum.js b/codes/javascript/chapter_computational_complexity/leetcode_two_sum.js index 8afe1fd4d..2166a29b8 100644 --- a/codes/javascript/chapter_computational_complexity/leetcode_two_sum.js +++ b/codes/javascript/chapter_computational_complexity/leetcode_two_sum.js @@ -5,7 +5,7 @@ */ function twoSumBruteForce(nums, target) { - let n = nums.length; + const n = nums.length; // 两层循环,时间复杂度 O(n^2) for (let i = 0; i < n; i++) { for (let j = i + 1; j < n; j++) { @@ -14,6 +14,7 @@ function twoSumBruteForce(nums, target) { } } } + return []; } function twoSumHashTable(nums, target) { @@ -27,13 +28,15 @@ function twoSumHashTable(nums, target) { m[target - nums[i]] = i; } } + return []; } /* Driver Code */ -let nums = [2, 7, 11, 15], target = 9; -twoSumBruteForce(nums, target) -console.log("使用暴力枚举后得到结果:", nums) +// 方法一 +const nums = [2, 7, 11, 15], target = 9; +let res = twoSumBruteForce(nums, target) +console.log("方法一 res = ", res) -let nums1 = [2, 7, 11, 15], target1 = 9; -twoSumHashTable(nums1, target1) -console.log("使用辅助哈希表后得到结果", nums1) +// 方法二 +res = twoSumHashTable(nums, target) +console.log("方法二 res = ", res) diff --git a/docs/chapter_computational_complexity/space_time_tradeoff.md b/docs/chapter_computational_complexity/space_time_tradeoff.md index 99a08d95e..9ebfea7b4 100644 --- a/docs/chapter_computational_complexity/space_time_tradeoff.md +++ b/docs/chapter_computational_complexity/space_time_tradeoff.md @@ -91,7 +91,7 @@ comments: true ```js title="leetcode_two_sum.js" function twoSumBruteForce(nums, target) { - let n = nums.length; + const n = nums.length; // 两层循环,时间复杂度 O(n^2) for (let i = 0; i < n; i++) { for (let j = i + 1; j < n; j++) { @@ -100,6 +100,7 @@ comments: true } } } + return []; } ``` @@ -214,6 +215,7 @@ comments: true m[target - nums[i]] = i; } } + return []; } ```