关于JAVA中的BinarySearch

Question

请具体讲解下为什么最后二分查找中返回的index是-（插入点）减一，以及其代表的意思，谢谢，最好可以配上源码说明

Answer 1

这个方法你得先把数组排序，才能正常使用

Answer 2

二分查找，顾名思义就是分开一半然后查找。
比如我找到一个中点，这个中点不是我想要的，我想要这个点后面的数据
就把这个点+1，指针向后移动一位，这个数据以及这个数据之前的数据都不要了。
如果我想要这个点前面的数据。
就把这个点-1，指针向前移动一位，这个数据以及这个数据之后的数据都不要了。
总而言之，+1 -1 结果都是忽略当前选中的元素。
如果这个点是你想要的，就直接返回就好了。
不知道听明白没有，如果没有，欢迎提问。