关于leetcode:leetcode之第三大的数

序

本文次要钻研一下leetcode之第三大的数

题目

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法工夫复杂度必须是O(n)。示例 1:输出: [3, 2, 1]输入: 1解释: 第三大的数是 1.示例 2:输出: [1, 2]输入: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输出: [2, 2, 3, 1]输入: 1解释: 留神，要求返回第三大的数，是指第三大且惟一呈现的数。存在两个值为2的数，它们都排第二。起源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/third-maximum-number著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

题解

class Solution {    public int thirdMax(int[] nums) {        int max1 = Integer.MIN_VALUE;        int max2 = Integer.MIN_VALUE;        int max3 = Integer.MIN_VALUE;        int duplicatedCount = 0;        for(int num : nums) {            if (num == max1 || num == max2 || num == max3) {                if (num != Integer.MIN_VALUE) {                    duplicatedCount++;                }                continue;            }            if (num > max1) {                max3 = max2;                max2 = max1;                max1 = num;                continue;            }             if (num > max2) {                max3 = max2;                max2 = num;                continue;            }            if (num > max3) {                max3 = num;            }        }                if ((nums.length  < 3) || (max3 == Integer.MIN_VALUE && duplicatedCount != 0)) {            return max1;        }        return max3;    }}

小结

这里顺次保护最大，第二大，第三大的数字，遍历数组判断元素值是否大于最大值或者第二大值或者第三大的值，而后对应更新相应的值。

doc

• 第三大的数