Kth Largest Element in an Array

题目链接

思路：优先级树
java里面优先级树使用的是PriorityQueue
要传入一个比较因子。这个因子对于优先级高的返回-1；

public class Solution {
    public int findKthLargest(int[] nums, int k) {
        Comparator<Integer> OrderIsdn =  new Comparator<Integer>(){  
            public int compare(Integer o1, Integer o2) { 
                if(o1>o2)
                {
                    return -1;
                }
                else if(o1<o2)
                {
                    return 1;
                }
                else
                {
                    return 0;
                }


            }
        };  

        PriorityQueue<Integer> pQueue=new PriorityQueue<Integer>(OrderIsdn);
        for(int i=0;i<nums.length;i++)
        {
            pQueue.add(nums[i]);
        }
        for(int i=0;i<k-1;i++)
        {
            pQueue.poll();
        }
        return pQueue.peek();
    }
}