【算法】二分查找

针对：有序的数组（不是链表）

注意：

1.测试用例时，初始high=n-1,则while(low<=high)    high=middle-1；(个人更倾向用这种)

2.若初始high=n,则while(low<high)   high=mid;

3.mid折半在while循环里边

（下次来这默写二分查找 函数+测试用例）

 

转载于:https://www.cnblogs.com/zhangXH/p/3736646.html