Java

Java中Array如何进行二分查找

小樊
85
2024-08-06 07:39:09
栏目: 编程语言

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

0
看了该问题的人还看了