程序从Python中的给定矩阵中找到第n个最小的数字
假设我们有一个二维矩阵,其中每一行和每一列都以不降序排列,那么我们必须找到第n个最小的数字。
所以,如果输入像
且n=4,则输出将为6。
为了解决这个问题,我们将遵循以下步骤-
lst:=一个新列表
对于矩阵中的每一行,
在第一个末尾插入j
对于i中的每个单元格j,
对列表进行排序
返回lst[n]
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, matrix, n):
lst = []
for i in matrix:
for j in i:
lst.append(j)
lst.sort()
return lst[n]
ob = Solution()matrix = [ [2, 4, 30], [3, 4, 31], [6, 6, 32] ]
n = 4
print(ob.solve(matrix, n))输入值
matrix = [ [2, 4, 30], [3, 4, 31], [6, 6, 32] ] n = 4
输出结果
6
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短