Java

java binarysearch方法怎么使用

小亿
111
2023-09-26 16:50:42
栏目: 编程语言

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

0
看了该问题的人还看了