java binarysearch方法怎么使用

70次阅读
没有评论

共计 683 个字符,预计需要花费 2 分钟才能阅读完成。

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

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-20发表,共计683字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)