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