二分法查找数组循环出口

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；因为当查

>>阅读原文<<