旋转数组的最小数字

• 题目：
  把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
  输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
  例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
  NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
• 自己的代码

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

• 剑指Offer上的代码

class Solution {public:    int MinInOrder(vector<int> numbers, int index1, int index2){    int result = numbers[index1];    for (int i = index1 + 1; i <= index2; i++){        if (result > numbers[i])            result = numbers[i];    }    return result;}    int minNumberInRotateArray(vector<int> rotateArray) {        //if (rotateArray.empty())        //throw new std::exception("Invalid parameters");    int index1 = 0;    int index2 = rotateArray.size() - 1;    int indexMid = index1;    while (rotateArray[index1] >= rotateArray[index2]){        if (index2 - index1 == 1){            indexMid = index2;            break;        }        indexMid = (index1 + index2) / 2;        if (rotateArray[index1] == rotateArray[index2] && rotateArray[indexMid] == rotateArray[index1]){            return MinInOrder(rotateArray, index1, index2);        }        if (rotateArray[indexMid] >= rotateArray[index1])            index1 = indexMid;        else if (rotateArray[indexMid] <= rotateArray[index2])            index2 = indexMid;    }    return rotateArray[indexMid];    }};