假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。
( 例如，陣列 [0,1,2,4,5,6,7] 可能變為 [4,5,6,7,0,1,2] )。
搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 -1 。
你可以假設陣列中不存在重複的元素。
你的演算法時間複雜度必須是 o(log n) 級別。
示例 1:
輸入: nums = [4,5,6,7,0,1,2], target = 0
輸出: 4
示例 2:
輸入: nums = [4,5,6,7,0,1,2], target = 3
輸出: -1
方法1：先二分找旋轉點，得到左右兩個有序序列或者乙個有序序列（沒有旋轉）。再正常二分有序序列得到結果。
1class
solution
5int le=0,ri=nums.size()-1
,mi;6//
找旋轉點，即nums中最小的那個數
7while(le12else15}
16if(le==0)19
else
if(target0])
22else
25while(le30else33}
34return nums[le]==target?le:-1;35
}36 };
方法2：旋轉過的陣列[le,ri]，mi=le+(ri-le)/2，這樣把陣列分成左右兩半，一定有一半有序，另一半可能有序也可能無序。
對於有序的那一半，檢視target在不在這一半的範圍裡，如果在，到這一半裡繼續查詢。如果不在，去另一半裡查詢，如此繼續迴圈直到le==ri。最後檢驗nums[le]是否等於目標值。
關鍵就是每一次切一刀，一定有一半是可以確定為有序的。那麼就看是不是要到這一半裡去繼續找target，如果不是就去另一半再找，完美的避免了討論可能無序的那一半的情況。
1class
solution
5int le=0,ri=nums.size()-1
,mi;
6while(le12else15}
16else
20else23}
24}25return nums[le]==target?le:-1;26
}27 };
33 搜尋旋轉排序陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1。你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...
33 搜尋旋轉排序陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1。你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是o log n 級別。輸入 ...
33 搜尋旋轉排序陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1。你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...