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

/**
 * 
 * @param rotateArray int整型一维数组 
 * @param rotateArrayLen int rotateArray数组长度
 * @return int整型
 */
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) {
    // write code here
    int * p = &rotateArray[rotateArrayLen - 1];
    int count = 0;

    while ((count < rotateArrayLen) && (*p >= *(p-1)))
    {
        p--;
        count++;
    }
    if (count == rotateArrayLen)
        p = &rotateArray[0];
    
    return *p;
}