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

/**
 * 
 * @param rotateArray int整型一维数组 
 * @param rotateArrayLen int rotateArray数组长度
 * @return int整型
 */
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) {
    int left = 0;
    int right = rotateArrayLen-1;
    while(left<right)
    {
        if(rotateArray[left] > rotateArray[right])
        {
            left++;
        }
        else if(rotateArray[left] == rotateArray[right])
        {
            if(rotateArray[right-1] > rotateArray[right])
            {
                return rotateArray[right];
            }
            else
            {
                left++;
            }
        }
        else
        {
            break;
        }
    } 
    return rotateArray[left]; 
}