题目：
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数
阅读背景：
leetcode之Third Maximum Number（414）
来源：互联网
分享到：
