Kth Largest Element in an Array 解答

 1 public class Solution {
 2     public int findKthLargest(int[] nums, int k) {
 3         if (nums == null || k > nums.length)
 4             return 0;
 5         int length = nums.length, index = length - k, result = 0;
 6         PriorityQueue<Integer> pq = new PriorityQueue<Integer>(length,
 7                                                             new Comparator<Integer>(){
 8                                                                 public int compare(Integer a, Integer b) {
 9                                                                     return (a - b);
10                                                                 }
11                                                             });
12         for (int i = 0; i < length; i++)
13             pq.add(nums[i]);
14         while (index >= 0) {
15             result = pq.poll();
16             index--;
17         }
18         return result;
19     }
20 }