binarySearch()方法的返回值为:
1、如果找到关键字,则返回值为关键字在数组中的位置索引,且索引从0开始
2、如果没有找到关键字,返回值为负的插入点值,所谓插入点值就是第一个比关键字大的元素在数组中的位置索引,而且这个位置索引从1开始。
注意:
调用binarySearch()方法前要先调用sort方法对数组进行排序,否则得出的返回值不定,这时二分搜索算法决定的。
例如:
public static void main(String
[] args
) {
int []sums
= {2,3,1,4,3};
int result
= Arrays
.binarySearch(sums
,3);
Arrays
.sort(sums
);
int result2
= Arrays
.binarySearch(sums
,3);
System
.out
.println(result
+"---"+result2
);
}
结果:-4—2