P2: 数组

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]

例二: 求第一个缺失的正整数

  

原文地址:https://www.cnblogs.com/ChevisZhang/p/13512598.html