Merge pull request youngyangyang04#28 from tianshengsui/master

添加0704.二分查找Python版本
C230Dreamer · May 12, 2021 · fbe43be · fbe43be
2 parents 8591295 + 1f609be
commit fbe43be
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
@@ -151,6 +151,22 @@ Java：
 
 
 Python：
+```python3
+class Solution:
+    def search(self, nums: List[int], target: int) -> int:
+        left, right = 0, len(nums) - 1
+
+        while left <= right:
+            middle = (left + right) // 2
+
+            if nums[middle] < target:
+                left = middle + 1
+            elif nums[middle] > target:
+                right = middle - 1
+            else:
+                return middle
+        return -1
+```
 
 
 Go：