二分查找求下界

 

 

int lower_bearch(int value,int *A,int x,int y)   //x初始值为  0   y为  len - 1     value为要查找的值，A查找的数组 （升序排列）
{
      int mid,max = y;
      while(x < y){
          mid = x + (y-x)/2;

          if(A[mid] >= value)
           y = mid;
          else x = mid + 1;
      }

      return x; //    返回 第一个大于等于value的值的下标 

}