Python 编程中将方形矩阵逆时针旋转 90 度的程序

假设我们有一个方阵，我们需要将其逆时针旋转 90 度。

147
258
369

那么输出将是

789
456
123

要解决此问题，我们将按照以下步骤进行 -

  • 如果矩阵为空，那么

    • 返回一个空列表

  • n := 矩阵的行计数

  • 对矩阵中的每一行执行以下操作

    • 反转该行

  • 对范围为 0 到 n-1 的 i 执行以下操作

    • 对范围为 0 到 i-1 的 j执行以下操作

      • 交换 matrix[i, j] 和 matrix[j, i]

  • 返回矩阵

让我们看看以下实现，以便更好地理解 -

示例

 在线示例

class Solution:
   def solve(self, matrix):
      if not matrix or not matrix[0]:
         return []
      n = len(matrix)
      for row in matrix:
         row.reverse()
      for i in range(n):
         for j in range(i):
            matrix[i][j], matrix[j][i] = matrix[j][i],
            matrix[i][j]
      return matrix
ob = Solution()
matrix = [
[1, 4, 7],
[2, 5, 8],
[3, 6, 9]
]
print(ob.solve(matrix))

输入

[
[1, 4, 7],
[2, 5, 8],
[3, 6, 9] ]

输出

[
[7, 8, 9],
[4, 5, 6],
[1, 2, 3]]

更新于： 2020-10-21

2 千次浏览

开启您的 职业生涯

完成课程可获认证

开始
广告