阅读量:6
Java的BinarySearch方法可以用于在已排序的数组中快速查找指定元素的索引。它的用法如下:
确保数组已经排序。BinarySearch方法只能用于已排序的数组。
导入java.util.Arrays类。BinarySearch方法在这个类中定义。
调用Arrays类的binarySearch方法,传入已排序的数组和要查找的元素作为参数。方法的返回值是一个整数,表示要查找的元素在数组中的索引。如果元素不存在,则返回一个负数。
示例代码如下:
import java.util.Arrays; public class BinarySearchExample { public static void main(String[] args) { int[] array = {1, 3, 5, 7, 9, 11, 13}; int index = Arrays.binarySearch(array, 7); System.out.println("Element 7 is found at index " + index); index = Arrays.binarySearch(array, 6); System.out.println("Element 6 is found at index " + index); } }
上述代码中,我们创建了一个已排序的数组array,并使用BinarySearch方法在数组中查找元素7和6的索引。输出结果如下:
Element 7 is found at index 3 Element 6 is found at index -4
这说明元素7在数组中的索引是3,而元素6不存在于数组中,所以返回了一个负数。