- Python算法指南:程序员经典算法分析与实现
- 李永华
- 149字
- 2021-03-28 12:47:40
例59 排序矩阵中的从小到大第k个数
1. 问题描述
本例将在一个排序矩阵中找出从小到大的第k个整数。排序矩阵的定义为:每一行递增,每一列也递增。
2. 问题示例
给出k=4和一个排序矩阵:
[
[1,5,7],
[3,7,8],
[4,8,9]
]
返回5。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P126_12729.jpg?sign=1739413454-ZbEBO0vmGtLAZkhPRppK7ZV9a033YRuP-0-f2f2c09f1fd0675d7fbd3958e5c6bcd2)
4. 运行结果
输入的数组是:[[1,5,7],[3,7,8],[4,8,9]]
运行后的结果是:5