劍指offer 旋轉陣列的最小數字

把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。 note：給出的所有元素都大於0，若陣列大小為0，請返回0。

輸入是非減陣列的旋轉，非減陣列：，旋轉陣列，，，，

二分查詢法作為一種常見的查詢方法，將原本是線性時間提公升到了對數時間範圍，大大縮短了搜尋時間，但它有乙個前提，就是必須在有序資料中進行查詢。

陣列從中間拆分，必然會分成乙個非遞減陣列，和乙個旋轉陣列。考慮使用二分查詢方法；

非遞減滿足第乙個元素小於等於最後乙個元素。

二分查詢的前提是有序，非遞減陣列在旋轉後很有可能滿足鑑別非遞減陣列的條件，如2 2 2 | 2 0 2 在這種情況下，無法通過條件（非遞減滿足第乙個元素小於等於最後乙個元素。）鑑別，旋轉陣列與非遞減陣列。即排除第乙個元素與最後乙個元素相等的情況。

public int minnumberinrotatearray(int nums) 
return nums[l];
}