class Main {
public static int search(int[] arrays, int key) {
int l = 0;
int h = arrays.length - 1;
while (l <= h) {
int mid = (h + l) / 2;
if (arrays[mid] > key) {
h = mid - 1;
} else if (arrays[mid] < key) {
l = mid + 1;
} else {
return mid;
}
}
return -1;
}
public static void main(String[] args) {
int[] a = {1, 2, 3, 4, 5, 6, 7};
System.out.println(search(a, 8));
}
}