登录
注册
写文章
首页
下载APP
会员
IT技术
简创
找出数组中第三大的值,且时间复杂度为O(n)的算法
XuanLiChi
关注
赞赏支持
找出数组中第三大的值,且时间复杂度为O(n)的算法
在面试时遇到一个问题,给定一个整形数组,找出数组中第三大值,且时间复杂度为O(n),其实很简单,不就是遍历一次吗,初始化三个常量,然后取出数组的第一个值,遍历数组即可:
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读
更多精彩内容
iOS 面试宝典 没有比这更全的了(持续更新)
1.ios高性能编程 (1).内层 最小的内层平均值和峰值(2).耗电量 高效的算法和数据结构(3).初始化时...
欧辰_OSR
阅读 30,348
评论 8
赞 265
杀鸡儆猴之后
“杀鸡儆猴”是耍猴界的一条教育铁则,因此每一个耍猴人家里都会养一群鸡。每当猴子调皮捣蛋,不守规矩之时。耍猴人便会捉...
雨热
阅读 1,142
评论 3
赞 5
月亮不抱你,时光摧毁你,可我爱你
女人抱了只颈系红格子蝴蝶结的猫 登上火车7号车厢 她似乎想去什么地方 却不知火车没有方向 “忘了我吧” 女人对车窗...
海红豆的奇幻漂流之旅
阅读 1,091
评论 0
赞 0
Inter_Negotiating price
Warmer: When do you negotiate? When I‘m buying goods at a...
AsaGuo
阅读 682
评论 0
赞 0
友情链接
更多精彩内容
井冈山红色旅游景点
深圳到郑州自驾游攻略
哪些进口狗粮品牌值得推荐?
萝卜简单做法
景区烧烤能带宠物一起吗?
竹笙的做法
天柱山两日游攻略
小米辣椒酱的做法
稻城亚丁自驾旅游攻略
法国马赛攻略
猫咪营养膏多大吃
你家宠物适合佩戴玉髓或和田玉饰品吗?
大庆冬天有什么好玩的地方
如东风景区适合带宠物一起游玩吗?
如何自制天然健康的卡斯罗犬粮?
暮光之城攻略
威海有哪些靠谱的宠物医院值得推荐?
广南八宝景区适合带宠物一起游玩吗?
南瓜叶做法
狗粮需要放盐吗?宠物饮食健康必看!
上海周边旅游景点排行
黑石山景区适合带宠物一起游玩吗?
青岛哪里可以买到健康的宠物?
你家宠物的体重达标吗?和田玉克数能帮你判断!
重庆哪些景区免费开放可以带宠物?
翠屏山风景区门票价格
罗汉山景区适合带宠物一起游玩吗?
河南鲁山景区适合带宠物一起游玩吗?
如何计算狗粮中的卡路里含量?
鸡蛋汤家常做法
赞
1赞
赞赏
手机看全文