给定一个整数数组，如何找出其中第三大的数？需要注意什么边界情况？

Question

Accepted Answer

考察点：考察数组遍历、去重和边界处理能力。回答思路：能定义清楚第三大是指去重后的第三大 能正确处理数组长度小于3、重复元素等情况 能流畅给出O(n)时间复杂度的遍历解法 能说明排序解法与一次遍历解法的取舍

考察说明