leetCode(search-in-rotated-sorted-array)-在一個旋轉排序數組中查找目標值

題目：給定一個從中間某一位置翻轉的排序數組，在該數組中查找目標值。 思路： 首先判斷排序數組是否翻轉，如果沒有翻轉，直接使用二分查找，如果翻轉，先使用變種的二分查找找到翻轉位置，再分別在前半段與後半段進行二分查找尋找目標值。、

>>阅读原文<<