针对:有序的数组(不是链表)

注意:

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

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

3.mid折半在while循环里边

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

 

posted on 2014-05-19 13:31  zhangxh_Doris  阅读(135)  评论(0编辑  收藏  举报