找出数组中第三大的值,且时间复杂度为O(n)的算法

  在面试时遇到一个问题,给定一个整形数组,找出数组中第三大值,且时间复杂度为O(n),其实很简单,不就是遍历一次吗,初始化三个常量,然后取出数组的第一个值,遍历数组即可:


©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容