19.顺时针打印矩阵-剑指offer-Python2.7

关注

原创最新推荐文章于 2025-04-10 14:57:34 发布 334 阅读 AI 写同款· GEO 优化 ›

Python版剑指Offer题解 Python版剑指Offer题解本题解配合leetcode中剑指Offer刷题使用参考链接：图解算法数据结构文章目录剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. 重建二叉树剑指 Offer 09. 用两个栈实现队列剑指 Offer 10- I. 斐波那契数列剑指 Offer 10- II. 青蛙跳台阶问题剑指 Offer 11. 旋转数组的最小数字剑指 Offe 阅读详情

剑指offer第19题牛客网在线编程链接 https://www.nowcoder.com/activity/oj
顺时针打印矩阵

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

思路
题目要求顺时针打印矩阵，可以选择在原矩阵上进行操作。另外，我们可以换一种思路：将矩阵进行逆时针旋转，这样我们只需要每次输出矩阵的第一行matrix[0]就可以了。

Python2.7编写

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        res = [] #用于保存结果
        i = 0
        #直到所有的元素都输出，终止循环
        while len(matrix[0]) != 0:
            i += 1
            res += matrix[0] #每次取逆时针旋转后矩阵的第一行
            #将矩阵第一行matrix[1:]删除后，进行逆时针旋转，旋转操作见下面参考链接
            matrix = [[row[col] for row in matrix[1:]] for col in range(len(matrix[0])-1,-1,-1)]
        return res

写在后面
将矩阵进行逆时针旋转的操作参考：https://baijiahao.baidu.com/s?id=1579306472315552043&wfr=spider&for=pc

收录于