二分法查找数组循环出口

1.二分法查找数组循环出口

（1）找到想要的值，即array[mid]=right value；

（2）low<high这个条件要满足时；

2.注意点

（1)mid的公式写法，写法不同可能也会导致low，high与mid关系的写法。

（2）mid=（low+high）/2时，low=mid+1，high=mid；具体原因解释如下图。

（3）为什么不写成low=mid；high=mid-1；因为当查找的值不在数组中时，前者可能会导致死循环，后者可能会导致数组下标出错。