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

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