Dada una matriz ordenada y un número objetivo, use el tiempo más corto posible para obtener cuántos números en la matriz actual son menores que el número objetivo dado
public class SortedSearch {
public static int countNumbers(int[] sortedArray, int lessThan) {
if (sortedArray==null || sortedArray.length==0){
return 0;
}
int low=0,high=sortedArray.length;
int mid = (low+high)/2;
while (low<=high){
if (sortedArray[mid]<lessThan){
return mid+1;
}else if (sortedArray[mid]>=lessThan){
mid = (low+mid)/2;
}
}
return 0;
}
public static void main(String[] args) {
System.out.println(SortedSearch.countNumbers(new int[] {
1, 3, 5, 7 }, 4));
}
}