假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。
( 例如，陣列[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
輸入: nums = [4,5,6,7,0,1,2], target = 3
輸出: -1
1、第一次先找到陣列中最大值所在的位置：
左端點值比右端點值小的話，說明陣列沒旋轉，右端點值就是最大值。
左端點值比右端點值大的話：
（1）中點值如果比左端點值小的話，說明最大值在中間點的左半部分（r=mid-1）
（2）中點值如果比左端點的值大的話，說明最大值在中間點或者中間點的右半部分（l=mid）
（3）中點值和左端點相等的話，如[3, 1]， 此時左端點是最大值位置。
（1）、（3）情況可合併。同樣是l為最大值所在位置。
不斷重複該過程，直至找到最大值位置。
2、第二次找目標值位置：如果目標值的大小處於左端點與旋轉點值之間，那麼就對旋轉點左半部分的遞增區間進行二分查詢，找到目標值。如果目標值的大小在旋轉點值與右端點值之間，那麼就對旋轉點右半部分的遞增區間進行二分查詢，直至找到目標值。如果找不到的話返回-1。
class solution
if(target < nums[0])
else
while(l1<=r1)
return -1;
}};
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 級別。示例...