原创 二分查找以及二分邊界的處理

什麼是二分查找 二分查找通俗講就是在一個已經排好序的數組中找答案的範圍,每次取範圍的中間值。如果這個值大了,就取前一半繼續縮小範圍;如果這個值小了,就取後一半縮小範圍。 經過每一次都可以縮小1/2的範圍,逐漸得到答案。 錯誤邊界樣例 例