剑指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]; }