leetcode 215. 数组中第k个最大的数

题目描述跳转只leetcode

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

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

思路

给数组排序，最后取出第k个值（排序算法就很多啦， 像冒泡，二叉，归并，堆排…）
今天主要学的是优先队列（堆）

class Solution {
    public int findKthLargest(int[] nums, int k) {
        PriorityQueue<Integer> queue = new PriorityQueue<>((a,b) -> b-a);

        for(int i : nums){
            queue.offer(i);
        }
        int res = 0;
        for(int i = 0; i<k;i++){
            res = queue.poll();
        }
        return res;
    }
}

完成！