#2144. 第三大的数
第三大的数
说明
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
输入
第一行一个整数 ; 第二行 个整数 。
输出
一个整数,即数组中第三大的数。
样例
3
3 2 1
1
2
1 2
2
4
2 2 3 1
1
提示
进阶:你能设计一个时间复杂度 的解决方案吗?
相关
在以下作业中:
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
第一行一个整数 n; 第二行 n 个整数 ai。
一个整数,即数组中第三大的数。
3
3 2 1
1
2
1 2
2
4
2 2 3 1
1
进阶:你能设计一个时间复杂度 O(n) 的解决方案吗?