二分查找输出错误

Question

我正在对 String 进行二进制搜索，它显示输出错误。我不知道我错过了什么，我需要一些建议。

这是我的代码：

public static final int Not_Found = -1;

    public static int BS( String[][] record, String x )
{
int low = 0;
int high = record.length - 1;
int mid;

while( low <= high )
{
mid = ( low + high ) / 2;

if( record[ mid ].compareTo( x ) < 0 )
low = mid + 1;
else if( record[ mid ].compareTo( x ) > 0 )
high = mid - 1;
else
return mid;
}

return Not_Found;
    }

我错过了什么？或者我必须使用其他方式找到它？

这里是错误：

错误：找不到符号 如果（记录[中间].compareTo（x）

错误：找不到符号 否则如果（记录[中间].compareTo（x）> 0） ^ 符号：方法 compareTo(String)

Answer 1

record 是一个二维数组，所以record[j] 将给出一个数组而不是字符串。您是不是想改用一维数组？

Answer 2

您使用“String[][]”表示二维记录。因此，record[j] 给出了对应的第 j 列字符串数组。这不能与字符串进行比较。因此，如果是 1d 记录，请使用“String[] 记录”。