二分查找

题目

用二分查找的方法，查询字符。

思路

对一个排好序的数组，每次从中间为界查找。

代码

def bi_search(list,target):
  left,right = 0,len(list)-1
  while left <= right:
    aid = left + (right - left)//2
    if list[aid] == target:
      return list[aid]
    elif list[aid] <= target:
      left = aid + 1
    elif list[aid] >= target:
      right = aid