我有点麻烦.输入数组基于文件输入,数组的大小由文件中的第一行指定.binarySearch方法看起来似乎没问题,但它似乎没有用.有人能帮忙吗?谢谢.
public static int binarySearch(String[] a, String x) {
int low = 0;
int high = a.length - 1;
int mid;
while (low <= high) {
mid = (low + high) / 2;
if (a[mid].compareTo(x) < 0) {
low = mid + 1;
} else if (a[mid].compareTo(x) > 0) {
high = mid - 1;
} else {
return mid;
}
}
return -1;
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("Enter the name of …Run Code Online (Sandbox Code Playgroud)