第三大的数

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

示例阐明请见LeetCode官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：应用优先队列

首先，初始化一个优先队列PriorityQueue为queue，而后遍历nums中的元素，遍历过程如下：

  • 如果以后元素曾经在queue中，则跳过，否则将以后元素增加到queue中；
  • 如果queue的元素数量大于3，则从queue中移除一个元素（溢出的元素为最小的）。

遍历实现后，如果queue只有3个元素，则取出queue中的第一个元素并返回，即为nums中第三大的元素；如果queue没有3个元素，则取出最初一个元素返回即为nums中的最大元素并返回。

import java.util.PriorityQueue;/** * @Author: ck * @Date: 2021/9/29 8:08 下午 */public class LeetCode_414 {    /**     * 应用优先队列     *     * @param nums     * @return     */    public static int thirdMax(int[] nums) {        PriorityQueue<Integer> queue = new PriorityQueue(3);        for (int num : nums) {            // 反复的元素过滤掉            if (!queue.contains(num)) {                queue.add(num);            }            // 因为获取的是第三大的元素，所以当queue中的元素数量超过3时，须要将以后最小的元素取出            if (queue.size() > 3) {                queue.poll();            }        }        if (queue.size() == 3) {            // 当queue只有3个元素时，取最小的即为第三大的元素            return queue.peek();        } else {            // 当queue的元素数量不够3个时，遍历queue取最大的一个            int max = -1;            while (!queue.isEmpty()) {                max = queue.poll();            }            return max;        }    }    public static void main(String[] args) {        int[] nums = new int[]{1, 2, 2, 5, 3, 5};        System.out.println(thirdMax(nums));    }}
【每日寄语】 生命的意义在于焚烧本人的同时是否照亮本人。