class Main {
public static void main(String[] args) {
//JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
int[] arr = {10,21,23,54,76,87,99,987,999};
int target = 23;
int mid = Search(arr,target);
System.out.println("函数为第"+mid+"位");
}
public static int Search(int[] arr,int target){
int lo =0;
int hi = arr.length-1;
while(lo<=hi){
int mid = lo+(hi-lo)/2;
if(target == arr[mid]){
return mid;
}else if(target>arr[mid]){
lo = mid+1;
}else{
hi = mid-1;
}
}
return -1;
}
}