java - 二分查找输出错误

Question

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

这是我的代码:

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;
    }

是我遗漏了什么吗？或者我必须使用其他方式找到它？

这里的错误:

错误:找不到符号if( 记录[ 中 ].compareTo( x ) < 0 ) ^ 符号:方法compareTo(String)

错误:找不到符号else if( 记录[ 中 ].compareTo( x ) > 0 ) ^ 符号:方法compareTo(String)

Answer 1

嗯，record 是一个二维数组，因此 record[j] 将给出一个数组而不是一个字符串。您是否打算改用一维数组？