https://www.bilibili.com/video/BV1qb41117X3?p=2
例一:返回一个数组里局部最小值:
def helper(nums):
l,r = 0,len(nums)
while l<r:
mid = l + (l+r)//2
# 两个子数组 【 l , mid 】 【 mid+1 , r 】
if nums[ mid ] < nums [ mid + 1]:
r = mid
elif nums[ mid ] > nums[mid+1]:
l = mid+1
return nums[l]
例二: 求第一个缺失的正整数