Arrays.binarySearch()方法

通过二分法在已经排好序的数组中查找指定的元素,并返回该元素的下标
1.如果数组中存在该元素,则会返回该元素在数组中的下标
2.如果数组中不存在该元素,则会返回 -(插入点 + 1)
这里的插入点具体指的是:如果该数组中存在该元素,那个元素在该数组中的下标
~n可取插入点

你可能感兴趣的:(java,算法)