java 字符串二分法查找
时间: 2023-05-12 19:03:22 浏览: 160
java 中二分法查找的应用实例
可以使用 Arrays.binarySearch() 方法来进行字符串二分法查找。该方法需要传入一个已排序的字符串数组和要查找的字符串,返回值为该字符串在数组中的索引,如果未找到则返回负数。以下是示例代码:
String[] arr = {"apple", "banana", "cherry", "grape", "orange"};
int index = Arrays.binarySearch(arr, "cherry");
if (index >= 0) {
System.out.println("Found at index " + index);
} else {
System.out.println("Not found");
}
阅读全文