- 二分查找分递归和递推版本。
- 可以用来求上下界。
- 若找到,则返回下标,若没有找到,则返回-1。
二分查找的核心在于查找,并且数组有线性大小关系。
int b_search(int a[], int l, int r , int v){ while(l < r){ int m = (l+r)/2; if(v == a[m]) return m; else if(v < a[m])//改为<=求下界,>=求上界 r = m; else l = m + 1; } return -1; }
二分查找 上下界 插入位置
最新推荐文章于 2018-05-09 10:02:15 发布