public static int find_low(List<Integer> inter, int lo, int hi, int tar){
if(lo>=hi)
return lo;
int mid = (lo + hi)/2;
if(inter.get(mid) > tar){
return find_low(inter,lo, mid, tar);
}
if(inter.get(mid) < tar){
return find_low(inter, mid+1, hi, tar);
}
else
return mid;
}
List<Integer> 本身是有序的,返回值是大于等于tar的最小索引。