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: