剑指Offer-旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
注意：二分查找的条件是数组有序，而此题的是把有序数组做了一次旋转。

 int minNumberInRotateArray(vector<int> rotateArray) {        //类似二分查找,时间复杂度为log(n)        int low = 0, high = rotateArray.size() -1;        while(low < high) {     //当low和high相遇时，查询范围缩小到只有一个元素时，那么这个就是最小的数。          int mid = low + (high - low)/2;    //防止数组越界            if(rotateArray[mid] > rotateArray[high]) {                     low = mid + 1;            } else if(rotateArray[mid] == rotateArray[high]) {                   high = high -1;            } else {                high = mid;            }        }        return rotateArray[low];    }