程序从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