Leetcode:378. Kth Smallest Element in a Sorted Matrix

来源:互联网 发布:linux中链接目的 编辑:程序博客网 时间:2024/06/12 20:30

题木描述
算法:使用nth_number()函数

class Solution {public:    int kthSmallest(vector<vector<int>>& matrix, int k) {        int row=matrix.size();         int col=matrix[0].size();           int* number = new int[row*col];          for(int i=0; i<row; i++){              for(int j=0; j<col; j++){                  number[i*col+j]=matrix[i][j];              }        }          nth_element(number, number+k-1, number+(row*col));          return number[k-1];      }};

nth_number()的使用参考:
http://blog.csdn.net/guofengzai/article/details/2574225

阅读全文
0 0