題目

給予一個 n x n 排序好的矩陣，需要尋找一個第k小的值

解題方法

直接採取暴力法解決
將矩陣內容取出，再排序，直接return第k小的值出來

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
    int kthSmallest(vector<vector<int>>& matrix, int k) {
        vector<int> tmp;
        for(int i=0;i<matrix.size();++i)
            for(int j=0;j<matrix[i].size();++j)
                tmp.push_back(matrix[i][j]);
        
        sort(tmp.begin(),tmp.end());
        return tmp[k-1];
    }
};