22. 旋转数组的最小数字

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int minelem,n=rotateArray.size();
        //for(auto x: rotateArray)
        if(n==0) return 0;
        //采用二分法
        while(n>0 && (rotateArray[0] == rotateArray[n-1])) n--;
        int l=0,r=n-1;
        while(l<r)
        {
            int mid = l+r >>1;//[0,mid],[mid+1,r]
            if(rotateArray[0] > rotateArray[mid]) r=mid;
            else l=mid+1;
        }
        return rotateArray[r];
    }
};

带女朋友搬家新家条件不好，累到女朋友了，让女朋友受苦了，特此明志：每天学习，明年这个时候（20190812）让女朋友住上大房子，永远年轻，永远热泪盈眶，很多人都是这样，他们都把自己当成身在梦中一样，浑浑噩噩地过日子，只有痛苦或爱或危险可以让他们重新感到这个世界的真实。