leetcode215 K largest element in an array

方法一
PriorityQueue
优先级队列

class Solution {
    public int findKthLargest(int[] nums, int k) {
        if(nums== null || nums.length==0 || k<0) return 0;
        PriorityQueue<Integer>pq=new PriorityQueue<Integer>();
        for (int num:nums){//遍历
            pq.offer(num);//将数组中的数加入pq
            if(pq.size()>k){
                pq.poll();//如果超出pq的尺寸，把最小的数poll出来
            }
        }
        return pq.peek();//返回最顶端的数
    }
}

PriorityQueue的实现

方法二 Quicksort