1、 先对数组排序sort(默认为0)如果输入是1到n,使用sort(a+1,a+n+1),如果输入是0到n-1,使用sort(a,a+n)。
2、 int l=1,r=n;//确定左右边界
while(l<r-1){
int mid=(l+r)/2;
if(a[mid]<=b[i])l=mid;//更新左边
else r=mid;//更新右边
}
3、返回值,将l,r更新为目标值b[i]的左右两边