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

/**
 * 
 * @param rotateArray int整型一维数组 
 * @param rotateArrayLen int rotateArray数组长度
 * @return int整型
 */
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) {
    // write code here
    int l=0,r=rotateArrayLen-1,mid;
    while(l<r)
    {
        mid=(l+r)>>1;
        if(rotateArray[mid]>rotateArray[r])l=mid+1;
        else if(rotateArray[mid]<rotateArray[r])r=mid;
        else r--;
    }
    return rotateArray[l];
}