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