From c4a4a0323127f3b47e89fdeefd7bc8a57d404e1e Mon Sep 17 00:00:00 2001
From: Effy Wang <missyurui@gmail.com>
Date: Fri, 1 Apr 2022 17:26:47 +0800
Subject: [PATCH] =?UTF-8?q?Update=200704.=E4=BA=8C=E5=88=86=E6=9F=A5?=
 =?UTF-8?q?=E6=89=BE.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

add detailed comments to the Javascript version of Binary Search
---
 problems/0704.二分查找.md | 15 ++++++++++-----
 1 file changed, 10 insertions(+), 5 deletions(-)

diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
index 15e096a0..55625130 100644
--- a/problems/0704.二分查找.md
+++ b/problems/0704.二分查找.md
@@ -276,7 +276,7 @@ func search(nums []int, target int) int {
 ```
 
 **JavaScript:**
-（版本一）左闭右闭区间
+（版本一）左闭右闭区间 [left, right]
 
 ```js
 /**
@@ -285,10 +285,12 @@ func search(nums []int, target int) int {
  * @return {number}
  */
 var search = function(nums, target) {
+    // right是数组最后一个数的下标，num[right]在查找范围内，是左闭右闭区间
     let left = 0, right = nums.length - 1;
-    // 使用左闭右闭区间
+    // 当left=right时，由于nums[right]在查找范围内，所以要包括此情况
     while (left <= right) {
         let mid = left + Math.floor((right - left)/2);
+        // 如果中间数大于目标值，要把中间数排除查找范围，所以右边界更新为mid-1；如果右边界更新为mid，那中间数还在下次查找范围内
         if (nums[mid] > target) {
             right = mid - 1;  // 去左面闭区间寻找
         } else if (nums[mid] < target) {
@@ -300,7 +302,7 @@ var search = function(nums, target) {
     return -1;
 };
 ```
-（版本二）左闭右开区间
+（版本二）左闭右开区间 [left, right)
 
 ```js
 /**
@@ -309,10 +311,13 @@ var search = function(nums, target) {
  * @return {number}
  */
 var search = function(nums, target) {
-    let left = 0, right = nums.length;
-    // 使用左闭右开区间 [left, right)
+    // right是数组最后一个数的下标+1，nums[right]不在查找范围内，是左闭右开区间
+    let left = 0, right = nums.length;    
+    // 当left=right时，由于nums[right]不在查找范围，所以不必包括此情况
     while (left < right) {
         let mid = left + Math.floor((right - left)/2);
+        // 如果中间值大于目标值，中间值不应在下次查找的范围内，但中间值的前一个值应在；
+        // 由于right本来就不在查找范围内，所以将右边界更新为中间值，如果更新右边界为mid-1则将中间值的前一个值也踢出了下次寻找范围
         if (nums[mid] > target) {
             right = mid;  // 去左区间寻找
         } else if (nums[mid] < target) {