Python一行代码实现矩阵旋转与顺时针打印
本文介绍如何使用Python一行代码实现矩阵的转置、顺时针及逆时针旋转,并基于逆时针旋转思路解决顺时针打印矩阵的问题。通过利用zip和切片操作,简洁高效地处理二维列表的变换与遍历。
矩阵顺时针打印问题
在研读《剑指Offer》时遇到一道关于矩阵处理的题目。
题目要求输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如,对于如下4 X 4矩阵:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16,打印结果依次为:1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。
解题思路可以模拟矩阵逆时针旋转的过程,反复执行取出第一行的操作。例如:
1 2 3
4 5 6
7 8 9
利用pop方法输出并删除第一行后,对剩余矩阵进行一次逆时针旋转,结果变为:
6 9
5 8
4 7
随后,继续重复上述取出首行与旋转的操作,即可遍历完整个矩阵。
一行代码实现矩阵旋转
核心难点在于如何实现矩阵的逆时针旋转。矩阵旋转常见操作包括转置、顺时针旋转和逆时针旋转,下面直接展示如何用一行Python代码实现这三种操作。
矩阵转置的实现方式如下:
matrix = [[1,2,3], [4,5,6], [7,8,9]]
matrix = map(list, zip(*matrix))
print(matrix)
>>>[[1, 4, 7], [2, 5, 8], [3, 6, 9]]
矩阵顺时针旋转:先将矩阵上下翻转,然后再进行转置。
matrix = [[1,2,3], [4,5,6], [7,8,9]]
matrix[:] = map(list,zip(*matrix[::-1]))
print(matrix)
>>>[[7, 4, 1], [8, 5, 2], [9, 6, 3]]
矩阵逆时针旋转:先对矩阵进行转置,然后再上下翻转。
matrix = [[1,2,3], [4,5,6], [7,8,9]]
matrix[:] = map(list,zip(*matrix))[::-1]
print(matrix)
>>>[[3, 6, 9], [2, 5, 8], [1, 4, 7]]
完整解题代码
以下是完整的解题代码:
# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
result = []
while(matrix):
result += matrix.pop(0)
if not matrix or not matrix[0]:
break
# 将矩阵逆时针旋转
matrix[:] = map(list, zip(*matrix))[::-1]
return result
以上关于Python一行代码解决矩阵旋转及打印的内容分享完毕,希望能为读者提供参考,并欢迎大家支持本站。
本站声明
本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。













