diff --git a/.github/pull_request_template.md b/.github/pull_request_template.md index 774d2773f..68be3e70b 100644 --- a/.github/pull_request_template.md +++ b/.github/pull_request_template.md @@ -1,6 +1,4 @@ -> Tip: If this PR is not related to the coding or code translation, please ignore the checklist. - -### Checklist +If this PR is related to coding or code translation, please fill out the checklist. - [ ] I've tested the code and ensured the outputs are the same as the outputs of reference codes. - [ ] I've checked the codes (formatting, comments, indentation, file header, etc) carefully. diff --git a/codes/javascript/chapter_searching/binary_search.js b/codes/javascript/chapter_searching/binary_search.js index 8da584a1c..3cca17884 100644 --- a/codes/javascript/chapter_searching/binary_search.js +++ b/codes/javascript/chapter_searching/binary_search.js @@ -10,13 +10,13 @@ function binarySearch(nums, target) { let i = 0, j = nums.length - 1; // 循环,当搜索区间为空时跳出(当 i > j 时为空) while (i <= j) { - let m = parseInt((i + j) / 2); // 计算中点索引 m ,在 JS 中需使用 parseInt 函数取整 - if (nums[m] < target) // 此情况说明 target 在区间 [m+1, j] 中 + let m = parseInt((i + j) / 2); // 计算中点索引 m ,在 JS 中需使用 parseInt 函数取整 + if (nums[m] < target) // 此情况说明 target 在区间 [m+1, j] 中 i = m + 1; - else if (nums[m] > target) // 此情况说明 target 在区间 [i, m-1] 中 + else if (nums[m] > target) // 此情况说明 target 在区间 [i, m-1] 中 j = m - 1; else - return m; // 找到目标元素,返回其索引 + return m; // 找到目标元素,返回其索引 } // 未找到目标元素,返回 -1 return -1; @@ -28,12 +28,12 @@ function binarySearch1(nums, target) { let i = 0, j = nums.length; // 循环,当搜索区间为空时跳出(当 i = j 时为空) while (i < j) { - let m = parseInt((i + j) / 2); // 计算中点索引 m ,在 JS 中需使用 parseInt 函数取整 - if (nums[m] < target) // 此情况说明 target 在区间 [m+1, j) 中 + let m = parseInt((i + j) / 2); // 计算中点索引 m ,在 JS 中需使用 parseInt 函数取整 + if (nums[m] < target) // 此情况说明 target 在区间 [m+1, j) 中 i = m + 1; - else if (nums[m] > target) // 此情况说明 target 在区间 [i, m) 中 + else if (nums[m] > target) // 此情况说明 target 在区间 [i, m) 中 j = m; - else // 找到目标元素,返回其索引 + else // 找到目标元素,返回其索引 return m; } // 未找到目标元素,返回 -1 @@ -50,4 +50,4 @@ console.log("目标元素 6 的索引 = " + index); /* 二分查找(左闭右开) */ index = binarySearch1(nums, target); -console.log("目标元素 6 的索引 = " + index); \ No newline at end of file +console.log("目标元素 6 的索引 = " + index); diff --git a/codes/javascript/chapter_searching/linear_search.js b/codes/javascript/chapter_searching/linear_search.js index 752e2d662..b71f0cede 100644 --- a/codes/javascript/chapter_searching/linear_search.js +++ b/codes/javascript/chapter_searching/linear_search.js @@ -45,4 +45,4 @@ console.log("目标元素 3 的索引 = " + index); var linkedList = new ListNode(); var head = linkedList.arrToLinkedList(nums); var node = linearSearchLinkedList(head, target); -console.log("目标结点值 3 的对应结点对象为 " + node); \ No newline at end of file +console.log("目标结点值 3 的对应结点对象为 " + node); diff --git a/docs/chapter_searching/binary_search.md b/docs/chapter_searching/binary_search.md index abb91455b..7e765a67f 100644 --- a/docs/chapter_searching/binary_search.md +++ b/docs/chapter_searching/binary_search.md @@ -29,31 +29,24 @@ $$ 首先,我们先采用“双闭区间”的表示,在数组 `nums` 中查找目标元素 `target` 的对应索引。 === "Step 1" - ![binary_search_step1](binary_search.assets/binary_search_step1.png) === "Step 2" - ![binary_search_step2](binary_search.assets/binary_search_step2.png) === "Step 3" - ![binary_search_step3](binary_search.assets/binary_search_step3.png) === "Step 4" - ![binary_search_step4](binary_search.assets/binary_search_step4.png) === "Step 5" - ![binary_search_step5](binary_search.assets/binary_search_step5.png) === "Step 6" - ![binary_search_step6](binary_search.assets/binary_search_step6.png) === "Step 7" - ![binary_search_step7](binary_search.assets/binary_search_step7.png) 二分查找“双闭区间”表示下的代码如下所示。 @@ -152,13 +145,13 @@ $$ let i = 0, j = nums.length - 1; // 循环,当搜索区间为空时跳出(当 i > j 时为空) while (i <= j) { - let m = parseInt((i + j) / 2); // 计算中点索引 m ,在 JS 中需使用 parseInt 函数取整 - if (nums[m] < target) // 此情况说明 target 在区间 [m+1, j] 中 + let m = parseInt((i + j) / 2); // 计算中点索引 m ,在 JS 中需使用 parseInt 函数取整 + if (nums[m] < target) // 此情况说明 target 在区间 [m+1, j] 中 i = m + 1; - else if (nums[m] > target) // 此情况说明 target 在区间 [i, m-1] 中 + else if (nums[m] > target) // 此情况说明 target 在区间 [i, m-1] 中 j = m - 1; else - return m; // 找到目标元素,返回其索引 + return m; // 找到目标元素,返回其索引 } // 未找到目标元素,返回 -1 return -1;