整数二分查找数的起始和终止位置(模板)
这是起始位置(如果未找到会返回大于查找值的第一位下标)
public static int low_search(int x,int len)
{
int l=0,r=len;
while(l<r)
{
int mid=(l+r)/2;
if(b[mid]<x)l=mid+1;
else r=mid;
}
return r;
}
终止位置只需要查找数+1的下标-1(),如果未找到,则返回小于查找值的左边的第一位下标
low_search(x+1,num1)-1