378. 有序矩阵中第K小的元素（官方题解，未吃透，mark）

难度：中等html 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不一样的元素。java 示例：数组 matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 提示： 你能够假设 k 的值永远是有效的，1

>>阅读原文<<