二分法查找数组循环出口
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；因为当查找的值不在数组中时，前者可能会导致死循环，后者可能会导致数组下标出错。
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；因为当查找的值不在数组中时，前者可能会导致死循环，后者可能会导致数组下标出错。