剑指offer：旋转数组的最小数字

描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

解法

我自己写，语言组织没那么好，找到一篇很棒的解说：

http://www.cnblogs.com/edisonchou/p/4746561.html

code

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size() == 0)
            return 0;
        int s = 0;
        int e = rotateArray.size()-1;
        while(s < e){
            int mid = ((s+e)>>1);
            if(rotateArray[mid] > rotateArray[e]){
                s = mid+1;
            }else if(rotateArray[mid] < rotateArray[e]){
                e = mid;
            }else{
                int m = 0x3f3f3f3f;
                for(int i=s; i<=e; i++)
                    m = min(m, rotateArray[i]);
                return m;
            }
        }
        return rotateArray[s];
    }
};