技術標籤：劍指

第6題 旋轉陣列的最小數字

題目描述

把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。
輸入一個非遞減排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。
NOTE：給出的所有元素都大於0，若陣列大小為0，請返回0。

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