题解 | #旋转数组的最小数字#

只要出现降序则出现了最小值 比如[4,5,1,2,3] ：5到1是降序，则1就是最小值；

如果没出现降序，说明没旋转，则第一个数就是最小值。

int minNumberInRotateArray(int* rotateArray, int rotateArrayLen )
{
    int i=0;
    for(i=1;i<rotateArrayLen;i++)
    {
        if(rotateArray[i-1]>rotateArray[i])
            return rotateArray[i];
    }
    return rotateArray[0];
}