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

最新推荐文章于 2020-08-14 13:00:42 发布

Firework_han

最新推荐文章于 2020-08-14 13:00:42 发布

阅读量152

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_42247922/article/details/103916891

版权

LeetCode 专栏收录该内容

128 篇文章 1 订阅

订阅专栏

题目描述

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

解题思路

翻转矩阵

python 代码

# -*- 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]