From 5c295bdc316d148308a9f6c785e9a958c3edf59b Mon Sep 17 00:00:00 2001 From: JoseHung <1309716944@qq.com> Date: Fri, 23 Dec 2022 00:55:08 +0800 Subject: [PATCH] fix the annotation --- codes/javascript/chapter_searching/binary_search.js | 2 +- docs/chapter_searching/binary_search.md | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/codes/javascript/chapter_searching/binary_search.js b/codes/javascript/chapter_searching/binary_search.js index 2272f823e..8da584a1c 100644 --- a/codes/javascript/chapter_searching/binary_search.js +++ b/codes/javascript/chapter_searching/binary_search.js @@ -31,7 +31,7 @@ function binarySearch1(nums, target) { 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 // 找到目标元素,返回其索引 return m; diff --git a/docs/chapter_searching/binary_search.md b/docs/chapter_searching/binary_search.md index b5eeb8f93..adb3b209f 100644 --- a/docs/chapter_searching/binary_search.md +++ b/docs/chapter_searching/binary_search.md @@ -285,7 +285,7 @@ $$ 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) 中 j = m; else // 找到目标元素,返回其索引 return m;