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

旋转数组的最小数字

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

只要出现降序则出现了最小值 比如[4,5,1,2,3] :5到1是降序,则1就是最小值;

如果没出现降序,说明没旋转,则第一个数就是最小值。

int minNumberInRotateArray(int* rotateArray, int rotateArrayLen )
{
    int i=0;
    for(i=1;i<rotateArrayLen;i++)
    {
        if(rotateArray[i-1]>rotateArray[i])
            return rotateArray[i];
    }
    return rotateArray[0];
}
全部评论
这能达到O(logn)的时间复杂度?这不是O(n)吗?为什么你这个可以编译通过
点赞 回复 分享
发布于 2024-04-05 13:14 四川

相关推荐

不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 12:10
点赞 评论 收藏
分享
评论
27
收藏
分享

创作者周榜

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