LeetCode问题图解-6

本文准备讲解1个简单的算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Kth Smallest Number in Sorted Matrix

Find the kth smallest number in a row and column sorted matrix.

Example

Given k =4 and a matrix:

[

[1 ,5 ,7],

[3 ,7 ,8],

[4 ,8 ,9],

]

return 5

排序矩阵升序排序第k个数

排序矩阵的定义为：每一行递增，每一列也递增。

样例

给出k=4和一个排序矩阵：

[

[1 ,5 ,7],

[3 ,7 ,8],

[4 ,8 ,9],

]

返回5。

输入矩阵的状况与算法的设计无关，题目要求找到所有数升序排列数列的第K个数。现在公布1种高效简单的算法方案。

高效简单的算法方案