小编use*_*758的帖子

在字符串数组上实现二进制搜索

我有点麻烦.输入数组基于文件输入,数组的大小由文件中的第一行指定.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)

java binary-search

4
推荐指数
2
解决办法
3万
查看次数

标签 统计

binary-search ×1

java ×1