JAVA自帶的binarySearch方法詳解

總結： 1.如果目標在數組中存在，則返回一個下標（如果是多個，則我們不知返回哪個下標，但是一定是其中一個）。 2.如果目標在數組中不存在，假設應該插入的位置爲x，則返回-（x+1）；也就是如果返回的值是y，y是負值，則正確的插入位置爲-y-1； 在上圖中，數值0的搜索值爲0下標，數值1的搜索值爲1下標，都正確指向了相應的下標。但是其中數值2的搜索值爲-3，如果要插入的話，也就是插入到-（-3）-1

>>阅读原文<<