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