在Python中查找矩阵所有行共有的不同元素

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

所以，如果输入像

那么输出将是[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] <n时，执行

• 从循环中出来

• 显示值

• 而（current_idx [i] <n和matrix [i] [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] < n):
      value = matrix[0][current_idx[0]]
      present = True
      for i in range (1, n):
         while (current_idx[i] < n and matrix[i][current_idx[i]] <= value):
            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,