JAVA自带的binarySearch方法详解

总结： 1.如果目标在数组中存在，则返回一个下标（如果是多个，则我们不知返回哪个下标，但是一定是其中一个）。 2.如果目标在数组中不存在，假设应该插入的位置为x，则返回-（x+1）；也就是如果返回的值是y，y是负值，则正确的插入位置为-y-1； 在上图中，数值0的搜索值为0下标，数值1的搜索值为1下标，都正确指向了相应的下标。但是其中数值2的搜索值为-3，如果要插入的话，也就是插入到-（-3）-1

>>阅读原文<<