378 Kth Smallest Element in a Sorted Matrix

最新推荐文章于 2020-07-19 10:21:13 发布

panzw2015

最新推荐文章于 2020-07-19 10:21:13 发布

阅读量219

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/panzw2015/article/details/53191136

版权

C++ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

给定一个每一行每一列都排好序的矩阵，求其中第k大的元素

我直接暴力解法，居然被AC了！！！！！！

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

自己都不相信的事情发生了。。。。