From 8c5c5c03c6e7d53385778ae8eee0876f71056080 Mon Sep 17 00:00:00 2001
From: "qingyi.liu" <qingyi.liu@17zuoye.com>
Date: Thu, 20 May 2021 14:50:56 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=20704.=20=E4=BA=8C=E5=88=86?=
 =?UTF-8?q?=E6=9F=A5=E6=89=BE=20javaScript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0704.二分查找.md | 37 +++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)

diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
index 76d4a2af..c97fd36e 100644
--- a/problems/0704.二分查找.md
+++ b/problems/0704.二分查找.md
@@ -254,6 +254,43 @@ func search(nums []int, target int) int {
 }
 ```
 
+javaScript
+
+```js
+
+// （版本一）左闭右闭区间
+
+var search = function(nums, target) {
+    let l = 0, r = nums.length - 1;
+    // 区间 [l, r]
+    while(l <= r) {
+        let mid = (l + r) >> 1;
+        if(nums[mid] === target) return mid;
+        let isSmall = nums[mid] < target;
+        l = isSmall ? mid + 1 : l;
+        r = isSmall ? r : mid - 1;
+    }
+    return -1;
+};
+
+// （版本二）左闭右开区间
+
+var search = function(nums, target) {
+    let l = 0, r = nums.length;
+    // 区间 [l, r）
+    while(l < r) {
+        let mid = (l + r) >> 1;
+        if(nums[mid] === target) return mid;
+        let isSmall = nums[mid] < target;
+        l = isSmall ? mid + 1 : l;
+        // 所以 mid 不会被取到
+        r = isSmall ? r : mid;
+    }
+    return -1;
+};
+
+```
+