在面试时遇到一个问题，给定一个整形数组，找出数组中第三大值，且时间复杂度为O(n)，其实很简单，不就是遍历一次吗，初始化三个常量，然后取出数组的第一个值，遍历数组即可：
找出数组中第三大的值，且时间复杂度为O(n)的算法
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 1.ios高性能编程 (1).内层 最小的内层平均值和峰值(2).耗电量 高效的算法和数据结构(3).初始化时...
- 女人抱了只颈系红格子蝴蝶结的猫 登上火车7号车厢 她似乎想去什么地方 却不知火车没有方向 “忘了我吧” 女人对车窗...
- Warmer: When do you negotiate？ When I‘m buying goods at a...
