378. Kth Smallest Element in a Sorted Matrix

最新推荐文章于 2020-06-29 10:46:52 发布

lisa___33

最新推荐文章于 2020-06-29 10:46:52 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： C++算法设计与应用

本文链接：https://blog.youkuaiyun.com/lisa___33/article/details/72617064

C++算法设计与应用专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种解决二维矩阵中查找第K小元素的方法。该方法首先将矩阵转化为一维数组并进行排序，最后返回索引为K-1的元素。通过此法，即使矩阵的行和列已按升序排列，也能快速找到所需元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix.

Note that it is the kth smallest element in the sorted order, not the kth distinct element.

Example:

matrix = [
[ 1, 5, 9],
[10, 11, 13],
[12, 13, 15]
],
k = 8,

return 13.

这道题主要是把二位矩阵变成一维矩阵，然后排序，然后取k-1为索引的数即可。
代码如下：

class Solution {
public:
    int kthSmallest(vector<vector<int>>& matrix, int k) {
      int r=matrix.size();
      int l=matrix[0].size();
      vector<int>h;
      for(int i=0;i<r;i++){
          for(int j=0;j<l;j++){
              h.push_back(matrix[i][j]);
          }
      }
      sort(h.begin(),h.end());
      return h[k-1];
    }
};