【排序27：有序矩阵中第 K 小的元素】

【解题思路】

       这道题中matrix是n*n的矩阵，求第k小的元素，如果将n*n个数按照大小排序，放在ans[n*n]的一维数组中，那么ans[k-1]即为所求值。

matrix矩阵每行每列都是递增的，那么每行中的第一个数字，都是该行中最小的数字。使用数组p[n]，n个数表示n个指针，分别指向每行数据的最小值所在的列，即p[i]表示第i行数据的最小值所在的列。再找出这n个指针指向的matrix的值，即为当前最小值，将这个最小值加入到ans[n*n]数组中，p[i]指针向右移动一位。重复搜索直到将这n*n个数全部排序。

class Solution {
    public int kthSmallest(int[][] matrix, int k) {
        int n = matrix.length;
        int[] ans = new int[n*n];
        int[] p = new int[n];

        for(int i = 0; i < n*n; i++)
        {
            int curNum = 1000000000;
            int curRow = 0;
            for(int j = 0; j < n; j++)
            {
                if(p[j] < n)
                {
                    if(matrix[j][p[j]] < curNum)
                    {
                        curNum = matrix[j][p[j]];
                        curRow = j; 
                    }
                }
            }
            p[curRow]++;
            ans[i] = curNum;
        }

        return ans[k-1];
    }
}