二分查找是一种查找方式，用于在已经排好序的数组中寻找某个特定的数
我们直接来介绍二分查找的查找方法
左边界与右边界
左闭右闭：
n为数组元素个数，a为目标数字
我们以左闭右闭区间为例，left为左边界0,right为右边界n-1，范围为：[0,n-1];
之后我们的左右边界left,right必须始终满足左闭右闭。
因为是左闭右闭，所以是可以满足left==right的，因此while循环加上'='。
mid为中间值：（left+right）/2。
当数组中下标为mid的元素值大于目标值时
right=mid-1。因为mid已经比较过了，为了满足闭合，右边界必须为mid-1。
同理
当mid元素值小于目标值时
left=mid+1。同样因为mid已经比较过了，为满足左边界闭合,left必须为mid+1。
当mid元素值等于目标值时，返回下标。
以上为我们的函数实例。
左闭右开
左闭右开，左边界为0，右边界为n
left不能等于right，所以没有'='
mid大于目标值时
由于右开，mid位刚好比较过，那么right修改为mid
mid小于目标值时
由于左闭,mid位比较过，那么left修改为mid+1
以上为函数示例
