binarySearch() 方法
Arrays类有一种常用的方法-binarySearch(),可以使用二分搜索法来搜索指定数组,以获得指定对象。该方法返回要搜索元素的索引值。需要注意的是,使用binarySearch()方法前,必须先用Arrays.sort()方法排序,否则结果可能不符合预期。
binarySearch(Object[]a, Object key)
其中参数a表示搜索的数组,参数key表示要搜索的值。以下有两种情况:
- 如果搜索值是搜索数组里的元素,则返回值大于等于0。因为是从0开始计数。
- 如果搜索值不是搜索数组里的元素,则返回值小于等于0。
example:
public class Test{
public static void main(String[] args){
int[] arr = {
4, 3, 1, 9, 5, 8}