題目描述

解題思路

首先觀察這個陣列有什麼特點，它是由有序陣列旋轉而來的，如果有旋轉的話，那麼就存在一個下標 $i(i>=1)$將有序陣列分為兩個有序陣列，使得 $[0,i-1]$與 $[i,n-1]$ （n：陣列中數的個數） 這兩個區間是有序的，那麼我們就是要找到這個$i$

程式碼如下：

class Solution
 
 {
public:
    int minNumberInRotateArray(vector<int> a) {
        int l = 0, r = a.size()-1;
        while(a[l] >= a[r]) {
            if(r-l == 1) return a[r]; //結束條件，即找到所在下標i
            int m = (l+r)/2;
            if(a[m] >= a[l]) l=m;
            if(a[m] <= a[r]) r=m;
        }
        return
 
 a[0];//如果沒有旋轉，即為有序陣列
    }
};