Update 0704.二分查找.md

This commit is contained in:
changcv2021
2022-09-22 11:51:56 +08:00
committed by GitHub
parent 2253781859
commit 4eaca5f06f

View File

@ -225,15 +225,15 @@ class Solution:
def search(self, nums: List[int], target: int) -> int: def search(self, nums: List[int], target: int) -> int:
if nums is None or len(nums)==0: if nums is None or len(nums)==0:
return -1 return -1
l,r=0,len(nums) left,right=0,len(nums)
while (l<r): while (left<right):
m = round(l+(r-l)//2) middle = round(left+(right-left)//2)
if nums[m] == target: if nums[middle] == target:
return m return middle
elif nums[m] > target: elif nums[middle] > target:
r=m right=middle
else: else:
l=m+1 left=middle+1
return -1 return -1
``` ```