一道代码面试题

求一个int数组的最大值和次大值,要求时间复杂度最低。
各位有什么思路吗?我能想到最快的是o(n)了。。。
#面试题目#
全部评论
堆排。。
点赞 回复 分享
发布于 2020-08-26 10:40
理论上不可能比n再小了,要找最值最起码得全扫描一遍吧
点赞 回复 分享
发布于 2020-08-25 16:30

相关推荐

01-14 16:23
广州商学院 Java
双非后端失败第N人:如果准备好了可以直接投字节,字节是最不看学历的,只要想面,大概率都能给你约面。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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