把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。 例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該陣列的最小值為1。 NOTE：給出的所有元素都大於0，若陣列大小為0，請返回0。

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if (rotateArray.size()==0)
        return 0;
        int n;
        n=rotateArray.size();
        for(int i=0;i<n-1;i++)
        {
            if (rotateArray[i]<rotateArray[i-1])
             return rotateArray[i];
        }
           
            return rotateArray[0];
        
    }  
};
 

該題分析旋轉陣列的特徵可得：首先原陣列為非遞減，旋轉某一部分會造成某處是遞減的，因此只要遍歷陣列，找到遞減元素所處的位置即可。