一道代码面试题

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

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务