Java中Array如何进行二分查找

   2024-10-02 4010
核心提示:在Java中,可以使用Arrays类中的binarySearch方法来进行二分查找。这个方法接受三个参数:要进行查找的数组、要查找的值、以及一

在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的元素。如果找到了该元素,方法将返回该元素的索引;否则返回一个负数,表示未找到。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号