阅读量:0
在Java中,可以使用Arrays类中的binarySearch方法来进行二分查找。这个方法接受三个参数:要进行查找的数组、要查找的值、以及一个可选的Comparator对象(如果数组中的元素不是实现了Comparable接口的类)。
下面是一个示例代码:
import java.util.Arrays; public class BinarySearchExample { public static void main(String[] args) { int[] arr = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91}; int key = 23; int index = Arrays.binarySearch(arr, key); if (index >= 0) { System.out.println("Element found at index " + index); } else { System.out.println("Element not found"); } } }
在上面的示例中,我们定义了一个数组arr和要查找的值key为23。然后使用Arrays.binarySearch方法在数组arr中查找值为key的元素。如果找到了该元素,方法将返回该元素的索引;否则返回一个负数,表示未找到。