From 1f609be3b329654b99194591b3e0c132b3d5ad58 Mon Sep 17 00:00:00 2001 From: Tiansheng Sui Date: Tue, 11 May 2021 23:38:24 -0700 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00704.=E4=BA=8C=E5=88=86?= =?UTF-8?q?=E6=9F=A5=E6=89=BEPython=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0704.二分查找.md | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md index 9261e135..bb013d95 100644 --- 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: