在面试时遇到一个问题，给定一个整形数组，找出数组中第三大值，且时间复杂度为O(n)，其实很简单，不就是遍历一次吗，初始化三个常量，然后取出数组的第一个值，遍历数组即可：
在面试时遇到一个问题，给定一个整形数组，找出数组中第三大值，且时间复杂度为O(n)，其实很简单，不就是遍历一次吗，初始化三个常量，然后取出数组的第一个值，遍历数组即可：
本文标题：找出数组中第三大的值，且时间复杂度为O(n)的算法
本文链接：https://www.haomeiwen.com/subject/okyarftx.html
网友评论