纯C语言手撕 旋转数组的最小数字

旋转数组的最小数字

http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba

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

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;
    
}
全部评论

相关推荐

评论
点赞
1
分享
牛客网
牛客企业服务