題目：把一個數組最開始的若干元素搬到陣列的末尾，稱為陣列的旋轉。
輸入一個遞增陣列的一個旋轉，輸出其最小值。假設這個遞增陣列中沒有重複元素
例如陣列{3,4,5,1,2}是{1,2,3,4,5}的一個旋轉，最小值是1。

一. O（N）解法

最直觀的解法就是遍歷陣列，找到一對相鄰的數，前數比後數大，則後數就是最小值。
如果未找到這樣一對相鄰的數，那麼這個陣列就未旋轉，最小值即為第一個數。

int findMin(vector<int>& nums) {
    int size = nums.size();   
    for(int i=1; i<size; ++i)
    {
        if
 
(nums[i] < nums[i-1])
        {
            return nums[i];
        }
    }    
    return nums[0];
}

二. O（logN）解法

顯然，這種解法未利用旋轉陣列的特性，我們可以用類似二分法的方法找到這個最小數。分析如下：

如果在迴圈中p1=p2，說明這個陣列就未旋轉，則要跳出迴圈，第一個數就是最小數。

int findMin(vector<int>& nums) {
    int size = nums.size();
    int left = 0, right
 
 = size-1;
    int mid = 0;
    while(nums[left] >= nums[right])
    {
        if(left == right)
        {
            break;
        }
        if(right-left == 1)
        {
            return nums[right];
        }
        mid = (left+right)/2;
        if(nums[mid] >= nums[left])
        {
            left
 
 = mid;
        }
        else
        {
            right = mid;
        }
    }
    return nums[0];
 }

三. 旋轉陣列中存在重複元素（Leetcode-154）

如果旋轉陣列為{10,1,10,10}。
O（logN）的解法就無法使用了。
只能用第一種O（N）解法。