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

相关推荐

最近经历我的处女面,还是一家大厂,笑自己不自量力,面试官态度特好,问的问题也很专业。好多问题结结巴巴说不出来,还以为自己多厉害呢。跑过去耽误人家时间……😅简历上的写的最好还是实打实,不然一问三不知。
不要卷我了:我的第一次面大厂,前面聊的好好的,直到说让我写道sql,题很简单,但是我完全没准备光刷算法题了,group by后面多写了个字段,我说我写好了面试官笑了一下,后面说要去面下一个同学了
26届校招投递进展
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务