【剑指Offer】 19.顺时针打印矩阵 python实现

题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,
例如,如果输入如下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.

# -*- coding:utf-8 -*-
class Solution:
    def printMatrix(self, matrix):
        result = []
        while matrix:
            result += matrix.pop(0)
            # print('res',result)
            if matrix:
                # 逆时针旋转
                matrix = list(zip(*matrix))
                matrix.reverse()

                # print(matrix)
        return result

array = [[1, 2, 3, 4],
         [5, 6, 7, 8],
         [9, 10, 11, 12],
         [13, 14, 15, 16]]
s = Solution()
res = s.printMatrix(array)
print(res)

输出示例

[1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10]

发布了99 篇原创文章 · 获赞 6 · 访问量 3994

猜你喜欢

转载自blog.csdn.net/weixin_42247922/article/details/103916891