public class ERFENCHAZHAO {
public static void main(String[] args) {
int[] num = {1,3,5,7,9,2,4,6,8,10};
System.out.println(er(num,3));
System.out.println(er(num,20));
}
public static int er(int[] num,int val) {
int high = num.length - 1;
int low = 0;
while(low <= high) {
int mid = (low + high)/2;
if(num[mid] == val) {
return mid;
}else if(num[mid] > val) {
high = mid -1;
}else if(num[mid] < val) {
low = mid + 1;
}
}
return -1;
}
}
二分查找
最新推荐文章于 2023-05-28 13:59:52 发布