登录
注册
写文章
首页
下载APP
会员
IT技术
简创
找出数组中第三大的值,且时间复杂度为O(n)的算法
XuanLiChi
关注
赞赏支持
找出数组中第三大的值,且时间复杂度为O(n)的算法
在面试时遇到一个问题,给定一个整形数组,找出数组中第三大值,且时间复杂度为O(n),其实很简单,不就是遍历一次吗,初始化三个常量,然后取出数组的第一个值,遍历数组即可:
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读
更多精彩内容
iOS 面试宝典 没有比这更全的了(持续更新)
1.ios高性能编程 (1).内层 最小的内层平均值和峰值(2).耗电量 高效的算法和数据结构(3).初始化时...
欧辰_OSR
阅读 30,297
评论 8
赞 265
杀鸡儆猴之后
“杀鸡儆猴”是耍猴界的一条教育铁则,因此每一个耍猴人家里都会养一群鸡。每当猴子调皮捣蛋,不守规矩之时。耍猴人便会捉...
雨热
阅读 1,126
评论 3
赞 5
月亮不抱你,时光摧毁你,可我爱你
女人抱了只颈系红格子蝴蝶结的猫 登上火车7号车厢 她似乎想去什么地方 却不知火车没有方向 “忘了我吧” 女人对车窗...
海红豆的奇幻漂流之旅
阅读 1,083
评论 0
赞 0
Inter_Negotiating price
Warmer: When do you negotiate? When I‘m buying goods at a...
AsaGuo
阅读 679
评论 0
赞 0
友情链接
更多精彩内容
汉坦病毒如何预防,背后到底发生了什么
家常豆腐怎么做好吃
天台石梁风景区适合带宠物游玩吗?
胡志明市自助游攻略
蛋挞液的做法
江苏有什么好玩的旅游景点
马边大风顶旅游攻略
如何在家自制狗粮?自带材料加工全攻略!
北京自驾玉树,沿途有哪些不可错过的风景?
狗粮经典配方有哪些值得推荐的?
狗狗精神很好但是拉稀是怎么回事?
炒黄豆芽怎么做好吃
带宠物去免费的景区需要注意什么?
排骨年糕的做法
猫咪的英文名字大全
胡萝卜可以做狗粮吗?
桂林红岩景区适合带宠物一起游玩吗?
武汉去武当山攻略
空运宠物需要做哪些检疫准备?
昭通到成都自驾游有哪些不可错过的沿途风景?
狗狗鼻泪管堵塞症状
顾村公园里有什么吃的
陕西周边省份旅游自驾
宠物狗吃什么食物最好?
老虎虾的做法
欧洲自由行自驾方便吗
田东有哪些适合带宠物游玩的景区?
糖醋鲈鱼的家常做法
佛山印象城有什么好玩
宠物飞机托运需要准备哪些手续?
赞
1赞
赞赏
手机看全文