二分查找總結

　　最近刷leetcode和lintcode，做到二分查找的部分，發現其實這種類型的題目很有規律，題目大致的分爲以下幾類： 　　1.最基礎的二分查找題目，在一個有序的數組當中查找某個數，如果找到，則返回這個數在數組中的下標，如果沒有找到就返回-1或者是它將會被按順序插入的位置。這種題目繼續進階一下就是在有序數組中查找元素的上下限。繼續做可以求兩個區間的交集。 　　2.旋轉數組問題，就是將一個有序數

>>阅读原文<<