查找算法-二分查找

适用

有序数组

思想

定义起点下标beg，和终点下标end，每次对比中间值（beg+end）/2的大小，目标<中间值调整end，目标值>中间值调整beg，直到beg>end或目标值与中间值相等返回

代码实现

def binary_find(val, arr):
  if not arr:
    return -1
  
  beg = 0
  end = len(arr)-1
  
  while beg<=end:
    mid = int((beg + end)/2)
    if arr[mid] > val:
      end = mid-1
    elif arr[mid] < val:
      beg = mid +1
    else:
      return mid
  return -1