Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例59 排序矩阵中的从小到大第k个数

1. 问题描述

本例将在一个排序矩阵中找出从小到大的第k个整数。排序矩阵的定义为:每一行递增,每一列也递增。

2. 问题示例

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

[

[1,5,7],

[3,7,8],

[4,8,9]

]

返回5。

3. 代码实现

4. 运行结果

输入的数组是:[[1,5,7],[3,7,8],[4,8,9]]

运行后的结果是:5