leetcode414

最新推荐文章于 2024-10-01 05:07:35 发布

猫咪的世界何时下小鱼

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量293

点赞数 4

分类专栏： leetcode简单题型文章标签： leetcode

本文链接：https://blog.csdn.net/DGuy_Aslan/article/details/138318850

版权

leetcode简单题型专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1、对数组进行排序；

2、从后面开始遍历排序后的数组；

3、找到第三大的数字，没有就返回数组最后一个元素。

public static int thirdMax(int[] nums) {
        Arrays.sort(nums);
        int ans = nums[nums.length - 1];
        int count = 1;
        for (int i = nums.length - 2; i >= 0; i--) {
            if (nums[i] != nums[i + 1]) {
                count++;
            }
            if (count == 3) {
                return nums[i];
            }
        }
        return ans;
    }