旋轉數組的查找

給定一個有序數組，如{1,2,3,4,5,6,7,8,9}，咱們將對這個數組進行選擇，位置旋轉未知。下面給出一個可能的旋轉結果。如{4,5,6,7,8,9,1,2,3}，咱們能夠理解爲它從元素4位置開始旋轉。以後給定一個指定的數字n，讓咱們從{4,5,6,7,8,9,1,2,3}這個數組中找出它的位置，要求時間複雜度儘量的低。數組 觀察數組能夠獲得的信息：1.拐點的左右兩邊都是一個有序的數組。例如

>>阅读原文<<