Java中Array如何进行二分查找

avatar
作者
筋斗云
阅读量: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的元素。如果找到了该元素,方法将返回该元素的索引;否则返回一个负数,表示未找到。

广告一刻

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