假设我们有一个mxm阶的方阵；我们必须找到给定矩阵所有行共有的所有不同元素。

所以，如果输入像13215417

1532436

15215412

1526432

21942215

那么输出将是[2,4,15]

为了解决这个问题，我们将遵循以下步骤-定义一个功能sortRows()。这将采用矩阵

n：=行数

对于0到n范围内的i，执行排序列表矩阵[i]

在主要方法中，请执行以下操作-

n：=行数

sortRows(矩阵)

current_idx：=大小为n的列表，以0填充

对于0到n范围内的i，执行current_idx [i]：= 0

f：= 0

当current_idx [0]

显示值

而(current_idx [i]

如果matrix [i，current_idx [i]-1]与值不同，则

如果current_idx [i]与n相同，则

current_idx [i]：= current_idx [i] + 1存在：=错误

f：= 1

从循环中出来值：=矩阵[0，current_idx [0]]

目前：=正确

对于1到n范围内的i，执行

如果存在非零，则

如果f与1相同，则

current_idx [0]：= current_idx [0] + 1

示例

让我们看下面的实现以更好地理解-MAX = 100

def sortRows(matrix):

n = len(matrix)

for i in range(0, n):

matrix[i].sort();

def find_common(matrix):

n = len(matrix)

sortRows(matrix)

current_idx = [0] * n

for i in range (0, n):

current_idx[i] = 0

f = 0

while(current_idx[0] 

value = matrix[0][current_idx[0]]

present = True

for i in range (1, n):

while (current_idx[i] 

current_idx[i] = current_idx[i] + 1

if (matrix[i][current_idx[i] – 1] != value):

present = False

if (current_idx[i] == n):

f = 1

break

if (present):

print(value, end = “, “)

if (f == 1):

break

current_idx[0] = current_idx[0] + 1

mat = [

[13, 2, 15, 4, 17],

[15, 3, 2, 4, 36],

[15, 2, 15, 4, 12],

[15, 26, 4, 3, 2],

[2, 19, 4, 22, 15]]

find_common(mat)

输入值[[13, 2, 15, 4, 17],

[15, 3, 2, 4, 36],

[15, 2, 15, 4, 12],

[15, 26, 4, 3, 2],

[2, 19, 4, 22, 15]]

输出结果2, 4, 15,