顺时针打印矩阵 python

顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

思路

根据题目实例描述，题意为将矩阵中的元素按顺时针打印出来，方向为
左->右, 上->下, 右->左, 下->上
我们可以使用暴力法求解，分别在方向变化的时刻设置上，下，左，右阈值边界，指针在阈值范围内进行遍历，每遍历一次方向对应的边界相应±1。如图所示：

算法流程

1：如果矩阵为空返回空列表
2：设置变量t, b, l, r 分别表示上下左右边界阈值， res是用于存储结果的列表
3：开始按照顺时针方向遍历，对应边界更新加一或者减一，如果边界越界（是否打印完毕），t > b, l > r 则跳出遍历过程
4：返回res

代码

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix:return []
        t, b, l, r = 0, len(matrix)-1, 0, len(matrix[0])-1
        res = []
        
        while True:
            for i in range(l, r + 1):
                res.append(matrix[t][i])
            t += 1
            if t > b:
                break
            for i in range(t, b + 1):
                res.append(matrix[i][r])
            r -= 1
            if l > r:
                break
            for i in range(r, l - 1, -1):
                res.append(matrix[b][i])
            b -= 1
            if t > b:
                break
            for i in range(b, t - 1, -1):
                res.append(matrix[i][l])
            l += 1
            if l > r:
                break
        return res