标签：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
public int minNumberInRotateArray(vector<int> rotateArray) { //数组为空时 if(rotateArray.size() == 0) return -1; //前部分数据旋转 for(int i = 0; i < rotateArray.size() - 1; i++){ if (rotateArray[i] > rotateArray[i + 1]) return rotateArray[i + 1]; } //全部数据旋转，相当于没有旋转，最小数即为第一个数 return rotateArray[0]; } };
标签：
原文地址：http://www.cnblogs.com/yangsy0915/p/4941284.html
