特别脏的方法。
class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
int len = rotateArray.size();
if(len == 1)
return rotateArray[0];
int last = rotateArray[len - 1];
int num = 0;
for(int i = 0 ;i < len; i++)
{
if(rotateArray[i] < last)
{
num = rotateArray[i];
break;
}
last = rotateArray[i];
}
return num;
}
};