摘要： 转自：http://blog.csdn.net/hackbuteer1/article/details/7581596二分搜索及其扩展（循环递增数组的搜索）分类：面试珠玑2012-05-18 21:401076人阅读评论(6)收藏举报二分搜索需要注意开闭区间的问题，限制条件和边界要保持配对：low<=high ， low = mid +1 ，high = mid-1。二分搜索的模板如下：[cpp]view plaincopy//二分搜索intBinarySearch(int*num,intkey,intlow,inthigh){intmid;while(low<=high)//切记 阅读全文