刷题笔记 Hot100 215. 数组中的第K个最大元素

最新推荐文章于 2024-10-10 09:56:47 发布

春种一粒粟秋收一粒米

最新推荐文章于 2024-10-10 09:56:47 发布

阅读量124

点赞数

文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/WuLiang_995/article/details/127124820

版权

解法I: 对于寻找一个数组中 第n个最大数 或 第n个最小数，可以利用优先队列(大顶堆小顶堆，天然具有排列的性质)

class Solution {
    public int findKthLargest(int[] nums, int k) {
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });
        int length = nums.length, count = 1;
        for (int i = 0; i < length; i++) {
            priorityQueue.add(nums[i]);
        }
        while (count++ != k) {
            priorityQueue.poll();
        }
        return priorityQueue.poll();
    }
}