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

思路如下：
1、第一种方法，sort()排序，返回nums[nums.length-k]即可，因为即使有重复元素，也符合题意，因为不是第k个不同元素。
2、第二种方法，堆排序中采用大顶堆算法，借用PriorityQueue来实现。
堆排序过程：先构建一个大顶堆，将最大值取为堆顶数字，再将剩下的数字构建一个大顶堆，取剩下的值中最大值为堆顶数字，重复操作，直到取完数字，即为从大到小排列的序列。
大顶堆指的是根结点（堆顶）的数字是所有结点数字的最大值，称为大顶堆（大根堆），要求根结点数字即大于等于左子树的值，又大于等于右子树的值。

//方法一
class Solution {
    public int findKthLargest(int[] nums, int k) {
        Arrays.sort(nums);
        return nums[nums.length-k];
    }
}

//第二种方法堆排序
class Solution {
    public int findKthLargest(int[] nums, int k) {
        PriorityQueue<Integer> queue=new PriorityQueue<>();       
        for(int i:nums){
            queue.add(i);
            if(queue.size()>k){
                queue.poll();
            }
        }
        return queue.poll();
    }
}

原题地址：
215. 数组中的第K个最大元素