【源碼-6】JDK二分查找

長嘆一句啊！
自古真情留不住，總是套路得人心啊，我什麼時候才能成爲套路王啊！！
心碎💔

成爲套路王第一步之找到組織

github大牛hub主（labuladong先生）手寫的生動形象的套路，OMG，Star他！！！

成爲套路王第二步之看JDK源碼

現在的我已經掌握了初步的套路，已經學會了怎麼寫二分查找，但是每次手擼也挺沒意思的，調用Arrays.binarySearch也很香，但是得知道Arrays.binarySearch的原理，下面上價(yuan)值(li)

private static int binarySearch0(int[] a, int fromIndex, int toIndex, int key) {
        int low = fromIndex;
        int high = toIndex - 1;

        while (low <= high) {
            int mid = (low + high) >>> 1;
            int midVal = a[mid];

            if (midVal < key)
                low = mid + 1;
            else if (midVal > key)
                high = mid - 1;
            else
                return mid; // key found
        }
        return -(low + 1);  // key not found.
    }

如labuladong先生所言，right是不是包含在範圍之內，都可，while的條件是<=還是<也都可，最重要的是你明白計算的區間。具體low high爲什麼這麼更新請看套路一。
源碼中的high是包含閉區間，即數組範圍是[low, high]，所以傳入的數組範圍就是[fromIndex, toIndex)，如果key沒有在數組中出現，那麼返回數組中第一個大於key的值的index，這裏爲了避免歧義，對其做了求負值的處理。所以如果我們拿到的是負值，應該把他轉化爲正值。
index = -(low + 1)
-index = low + 1
low = -index - 1
low = -(index + 1)

套路王技能get🎉