0
点赞
收藏
分享

微信扫一扫

【算法刷题模板】二分法

思想

例题

​​例题一​​

简单的二分搜索,如下是本题的代码:

class Solution:
def search(self, nums: List[int], target: int) -> int:
left,right = 0,len(nums)-1

while(left <= right):
mid = (left+right) // 2
if nums[mid] == target:
return mid
if nums[mid] < target:
left = mid+1
else:
right = mid-1
return -1


举报

相关推荐

0 条评论