把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入一個遞增排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。例如，陣列[3,4,5,1,2] 為 [1,2,3,4,5] 的一個旋轉，該陣列的最小值為1。

示例 1：

輸入：[3,4,5,1,2]
輸出：1
示例 2：

輸入：[2,2,2,0,1]
輸出：0

同樣用二分查詢。對於mid，如果小於right，就說明右側是有序的，mid右邊的都不會是最小的，right=mid；如果大於right，說明包括的mid的左側都是更大的，left=mid+1；如果mid=right，那就出現了多個相似的數的情況，不能判斷mid是處於目標數左側還是右側，但是可以肯定的是，right的左側還有和right相同的數，--right。

 1 class Solution {
 2 public:
 3     int minArray(vector<int>& numbers) {
 4         int left=0,right=numbers.size()-1;
 5         while(left<right){
 6             int mid=left+((right-left)>>1);
 7             if(numbers[mid]>numbers[right]){
 8                 left=mid+1;
 
 9             }
10             else if(numbers[mid]<numbers[right]){
11                 right=mid;
12             }
13             else{
14                 --right;
15             }
16         }
17         return numbers[left];
18     }
19 
20     
21 };