二分法


一般要求时间达到O(log n)基本都是二分法:
要求数组必须得是顺序排列,取左边的变量为l,右边的为r,则中间的值为 mid=(l+r)/2, mid 必须取整
一直到找到mid为止
或者r

相关