From 895db79105f33131c5cf90f4db5e121457dbcb16 Mon Sep 17 00:00:00 2001
From: borninfreedom <z19040042@s.upc.edu.cn>
Date: Tue, 8 Jun 2021 09:48:37 +0800
Subject: [PATCH] =?UTF-8?q?update=20=E4=BA=8C=E5=88=86=E6=9F=A5=E6=89=BE?=
 =?UTF-8?q?=EF=BC=9A=E6=B7=BB=E5=8A=A0=E4=BA=86python=E5=B7=A6=E9=97=AD?=
 =?UTF-8?q?=E5=8F=B3=E5=BC=80=E5=8C=BA=E9=97=B4=E7=9A=84=E4=BB=A3=E7=A0=81?=
 =?UTF-8?q?=EF=BC=8C=E5=90=8C=E6=97=B6=E5=AF=B9=E9=97=AE=E9=A2=98=E5=81=9A?=
 =?UTF-8?q?=E4=BA=86=E4=B8=8B=E6=8E=92=E7=89=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
index 0442ceaa..931e6e5c 100644
--- a/problems/0704.二分查找.md
+++ b/problems/0704.二分查找.md
@@ -13,16 +13,21 @@
 
 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
 
-
 示例 1:        
+
+```
 输入: nums = [-1,0,3,5,9,12], target = 9     
 输出: 4       
 解释: 9 出现在 nums 中并且下标为 4     
+```
 
 示例 2:    
+
+```
 输入: nums = [-1,0,3,5,9,12], target = 2     
 输出: -1        
 解释: 2 不存在 nums 中因此返回 -1        
+```
 
 提示：    
 
@@ -146,7 +151,7 @@ public:
 
 ## 其他语言版本
 
-Java：
+**Java：**
 
 （版本一）左闭右闭区间
 
@@ -192,9 +197,11 @@ class Solution {
 }
 ```
 
-Python：
+**Python：**
 
-```python3
+（版本一）左闭右闭区间
+
+```python
 class Solution:
     def search(self, nums: List[int], target: int) -> int:
         left, right = 0, len(nums) - 1
@@ -211,8 +218,26 @@ class Solution:
         return -1
 ```
 
+（版本二）左闭右开区间
 
-Go：
+```python
+class Solution:
+    def search(self, nums: List[int], target: int) -> int:
+        left,right  =0, len(nums)
+        while left < right:
+            mid = (left + right) // 2
+            if nums[mid] < target:
+                left = mid+1
+            elif nums[mid] > target:
+                right = mid
+            else:
+                return mid
+        return -1
+```
+
+
+
+**Go：**
 
 （版本一）左闭右闭区间
 
@@ -254,7 +279,7 @@ func search(nums []int, target int) int {
 }
 ```
 
-javaScript
+**javaScript:**
 
 ```js