新闻资讯

质量为本、客户为根、勇于拼搏、务实创新

< 返回新闻资讯列表

Java中Array如何进行二分查找,java arrays

发布时间:2024-08-06 07:39:09

Java中Array如何进行二分查找

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

tiktok粉丝购买:https://www.smmfensi.com/