友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
414. 第三大的数
给你一个非空数组，返回此数组中 第三大的数。如果不存在，则返回数组中最大的数。
示例 1：
输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。
示例 2：
输入：[1, 2] 输出：2 解释：第三大的数不存在, 所以返回最大的数 2 。
示例 3：
输入：[2, 2, 3, 1] 输出：1 解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。 此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。
提示：
-
1 <= nums.length <= 104 -
-231 <= nums[i] <= 231 - 1
进阶：你能设计一个时间复杂度 \(O(n)\) 的解决方案吗？
思路分析
由于求解的是第三大数，可以使用三个变量来保存第一、二、三大数。这样，遍历一遍即可得到这三个数字。
当然，也可以使用优先队列来获取三个数字。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-08-05 22:41:27
*/
public int thirdMax(int[] nums) {
long a = Long.MIN_VALUE, b = Long.MIN_VALUE, c = Long.MIN_VALUE;
for (int num : nums) {
if (num > a) {
c = b;
b = a;
a = num;
} else if (num < a && num > b) {
c = b;
b = num;
} else if (num < b & num > c) {
c = num;
}
}
return c > Long.MIN_VALUE ? (int) c : (int) a;
}