[Leetcode] 378 Kth Smallest Element in a Sorted Matrix

题意： 在一个二维数组中按行有序，按列也有序，在这个二维数组中找第k大的数
思路： 使用最小堆的思想。在最小堆中找到第k个数
实现方法： 利用java中自带的优先队列实现最小堆的思想
具体代码实现：

public class Solution {    public int kthSmallest(int[][] matrix, int k) {        int result = 0;        PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>() {            public int compare(Integer o1, Integer o2) {                if (o1 > o2) {                    return 1;                } else {                    return -1;                }            }        });        int row = matrix.length;        int colum = matrix[0].length;        for (int i = 0; i < row; i++) {            for (int j = 0; j < colum; j++) {                queue.add(matrix[i][j]);            }        }        if (row * colum >= k) {            for (int i = 1; i < k; i++) {                queue.poll();            }        }        result = queue.peek();        return result;    }}