414-第三大的数

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

时间复杂度有要求，所以想到定义三个数字，思路就是对数组中的每个元素进行比较。