基礎算法 - 二分查找 / 二分答案入門

沒錯！你沒有看錯！ 我來寫那個讓我討厭至極的二分了！ 二分真的很迷，有的時候必須用二分的地方看不出要用二分，而後就一片TLE 抱怨到這裏，咱們來說講二分的原理。 二分二分，顧名思義，就是將查找的區間分紅兩半，找中間的部分，而後判斷查找左半邊仍是右半邊。 很顯然，二分有一個很是重要的條件：查找元素必須有序 否則就難以判斷它到底往左找仍是往右找 同時，要注意二分查找和二分答案在原理上相同，但二分查找用

>>阅读原文<<