题解 | #大数相减#

public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param matrix int整型vector<vector<>> 
     * @param k int整型 
     * @return int整型
     */
    int KthinMatrix(vector<vector<int> >& matrix, int k) {
        // write code here
        priority_queue<int> pq;
        for (int i=0; i<matrix.size(); ++i) {
            for (int j=0; j<matrix[0].size(); ++j) {
                if (pq.size() < k) {
                    pq.push(matrix[i][j]);
                }
                else if (pq.top() > matrix[i][j]) {
                    pq.pop();
                    pq.push(matrix[i][j]);
                }
            }
        }
        
        return pq.top();
    }
};