[LeetCode] 414.第三大的数(Java)

codeacg

已于 2022-08-12 22:43:01 修改

阅读量186

点赞数

分类专栏： Leetcode 文章标签： leetcode 哈希算法算法

于 2022-08-10 22:50:33 首次发布

本文链接：https://blog.csdn.net/qq_48759664/article/details/126276032

版权

Leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

[LeetCode] 414.第三大的数(Java)

1.题目描述

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

示例 1：

输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。
示例 2：

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

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

2.解题思路

先排序，倒着遍历并记录非重复的数据在hash表中，取第三次的即为第三大的数。

3.解法

class Solution {
    public int thirdMax(int[] nums) {
        int len = nums.length;
        Arrays.sort(nums);
        Map<Integer, Integer> map = new HashMap<>();
        int time = 1;
        for (int i = len - 1; i > -1; i--){
            if (!map.containsKey(nums[i]))
                map.put(nums[i], time++);
            if (time > 3)
                return nums[i];
        }
        return nums[len - 1];
    }
}