int minNumberInRotateArray(vector<int> rotateArray)
{
for (size_t i = 0; i < rotateArray.size(); ++i)
{
if (rotateArray[i]>rotateArray[i + 1])
{
return rotateArray[i + 1];
break;
}
}
if (rotateArray[0] < rotateArray[1])
{
return rotateArray[0];
}
return 0;
}