二分查找（python)

题目：

给定一个有序的数组nums,和目标值target，在nums中查找是否包含target，包含则返回其下标，否则返回-1

示例：

nums = [-2,3,4,6,7],target=6
输出：3
因为元素6的索引为3

结题思路：

1. 先找找到中间元素和目标元素对比，若中间元素和目标元素相等，则返回中间元素索引
2. 如果目标值较小，继续在左侧搜索。
3. 如果目标值较大，则继续在右侧搜索。

 具体步骤：

初始化指针 left = 0, right = n - 1。
当 left <= right：

    mid = (left  + right)//2
    比较中间元素 nums[mid] 和目标值 target 。
    如果 target = nums[mid]，返回 mid。
    如果 target < nums[mid]，则在左侧继续搜索 right = mid - 1，则搜索范围变为，[left,mid-1]。
    如果 target > nums[mid]，则在右侧继续搜索 left = mid + 1，则搜索范围变为，[mid+1,right].

nums = [-2,3,4,6,7]

def er_search_(alist,item):
    left,right = 0,len(alist)- 1
    while left <= right:
        mid = (left+right)//2
        if alist[mid] < item:
            left = mid + 1
        elif alist[mid] > item:
            right = mid - 1
        else:
            return mid
    return -1

er_search_(nums,6)
Out[8]: 3