leetcode414:第三大的数

最新推荐文章于 2024-06-26 10:16:00 发布

HelloFuckingWorld

最新推荐文章于 2024-06-26 10:16:00 发布

阅读量95

点赞数

分类专栏： leetcode力扣刷题

本文链接：https://blog.csdn.net/Forest_2Cat/article/details/114272924

版权

leetcode力扣刷题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

在这里插入图片描述
代码：

class Solution {
    public int thirdMax(int[] nums) {
        int maxNumber = Integer.MIN_VALUE;
        int secondMaxNumber = Integer.MIN_VALUE;
        int thirdMaxNumber = Integer.MIN_VALUE;
        boolean flag = false;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == Integer.MIN_VALUE){
                flag = true;
            }
            if(nums[i] > thirdMaxNumber && nums[i] != secondMaxNumber && nums[i] != maxNumber){
                if(nums[i] > secondMaxNumber){
                    if(nums[i] > maxNumber){
                        thirdMaxNumber = secondMaxNumber;
                        secondMaxNumber = maxNumber;
                        maxNumber = nums[i];
                    }else{
                        thirdMaxNumber = secondMaxNumber;
                        secondMaxNumber = nums[i];
                    }

                }else{
                    thirdMaxNumber = nums[i];
                }
            }
        }
        if (flag) {
            // 最小值出现，且 t2 == t3 ，则表示：第三大的值没有出现
            return secondMaxNumber == thirdMaxNumber ? maxNumber : thirdMaxNumber;
        } else {
            // 最小值没出现，如果 t3 还未初值，则表示：第三大的值没有出现
            return thirdMaxNumber == Integer.MIN_VALUE ? maxNumber : thirdMaxNumber;
        }
    }
}