二分查找效率上香香,但是代码多啊,咱就是一条懒狗谢谢

int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) {
    // write code here
    int  i,min = 0;
    for(i=0;i<rotateArrayLen-1;i++)
    {
            if(rotateArray[i]>=rotateArray[i+1])
            {
                min = rotateArray[i+1];
            }
        else
        {
            min = rotateArray[i];//min存放较小值
            int t = rotateArray[i];
            rotateArray[i] = rotateArray[i+1];
            rotateArray[i+1] = t;//前后两两比较,较小的放在后面继续比较
        }

    }
    return min;
    
}