给定一个整数数组，如何在 O(n) 时间复杂度内找出第三大的数？如果数组中存在重复数字，应如何处理？

回答思路

1. 说明使用固定大小数组或变量维护前三大数的思路
2. 正确处理重复元素（去重后不足三个时返回最大值）
3. 分析时间复杂度为 O(n)，空间复杂度为 O(1)
4. 能清晰写出代码并解释边界条件