From 7f75ee1b562559c9ef1c4d0d38365bf3ab57195e Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Tue, 28 Sep 2021 08:44:37 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9=200704=20=E4=BA=8C=E5=88=86?=
 =?UTF-8?q?=E6=9F=A5=E6=89=BE=20JavaScript=E7=89=88=E6=9C=AC=20=E5=B7=A6?=
 =?UTF-8?q?=E9=97=AD=E5=8F=B3=E9=97=AD=E5=8C=BA=E9=97=B4=20=E8=A7=A3?=
 =?UTF-8?q?=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0704.二分查找.md | 11 ++++++-----
 1 file changed, 6 insertions(+), 5 deletions(-)

diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
index 67809000..5b8ff8c7 100644
--- a/problems/0704.二分查找.md
+++ b/problems/0704.二分查找.md
@@ -288,15 +288,16 @@ func search(nums []int, target int) int {
  * @param {number} target
  * @return {number}
  */
+/**
 var search = function(nums, target) {
-    let left = 0, right = nums.length;
-    // 使用左闭右开区间 [left, right)
-    while (left < right) {
+    let left = 0, right = nums.length - 1;
+    // 使用左闭右闭区间
+    while (left <= right) {
         let mid = left + Math.floor((right - left)/2);
         if (nums[mid] > target) {
-            right = mid;  // 去左区间寻找
+            right = mid - 1;  // 去左面闭区间寻找
         } else if (nums[mid] < target) {
-            left = mid + 1;   // 去右区间寻找
+            left = mid + 1;   // 去右面闭区间寻找
         } else {
             return mid;
         }