有序矩阵中第 K 小的元素

378. 有序矩阵中第 K 小的元素

目录

1. 思路一：打平成一维 → 排序返回即可

var kthSmallest = function (matrix, k) {
  let m = matrix.length;
  let n = matrix[0].length;
  let res = [];
  for (let i = 0; i < m; i++) {
    for (let j = 0; j < n; j++) {
      res.push(matrix[i][j]);
    }
  }
  res.sort((a, b) => a - b);
  return res[k - 1];
};

2. 思路二：合并 K 个有序数组的思路