第三大的数

CSDN_xiaozhao_

于 2023-01-12 18:06:27 发布

阅读量64

点赞数

分类专栏：每日一题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/CSDN_xiaozhao_/article/details/128664242

版权

每日一题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

示例：

输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/third-maximum-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int thirdMax(int[] nums) {
        Arrays.sort(nums);
        if(nums.length<3)return nums[nums.length-1];
        for(int i=nums.length-1,j=1;i>0;i--){
            if(nums[i]!=nums[i-1])j++;
            if(j==3)return nums[i-1];
        }
        return nums[nums.length-1];//如果前面没有返回，则说明不存在第三大的值，于是返回最大值
    }
}

不会哈希表和集合啥的，只能想到先排序的方法，呜呜┭┮﹏┭┮