java binarysearch方法怎么使用

avatar
作者
猴君
阅读量:6

Java的BinarySearch方法可以用于在已排序的数组中快速查找指定元素的索引。它的用法如下:

  1. 确保数组已经排序。BinarySearch方法只能用于已排序的数组。

  2. 导入java.util.Arrays类。BinarySearch方法在这个类中定义。

  3. 调用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不存在于数组中,所以返回了一个负数。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!