程序从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
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便