談一談二分查找及其變形問題

何爲二分查找？ 二分查找，也稱爲折半查找，是用於在有序數組中查找特定元素的搜索算法。 二分查找的查找過程是將位於數組中間的元素值與要查找特定值進行比較。若中間元素值小於特定值，則說明該元素位於數組右側區域，在右側區域繼續折半查找。若中間元素值大於特定值，則說明該元素位於數組左側區域，在左側區域繼續折半查找。若等於，則返回中間元素的數組下標。 通過上面的示意圖，我們可以看出對於一個具有 n 個元素的

>>阅读原文<<