leetcode: 顺时针打印矩阵（螺旋数组）

最新推荐文章于 2024-03-30 10:34:27 发布

原创最新推荐文章于 2024-03-30 10:34:27 发布 · 799 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python 专栏收录该内容

52 篇文章

订阅专栏

本文详细解析了如何按顺时针螺旋顺序打印矩阵中的元素，适用于0到100大小的矩阵。通过定义边界和循环条件，实现了从外向内的螺旋打印过程。

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

ps:

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

螺旋打印数组，可以围着打印一圈，注意循环条件

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix or not matrix[0]:
            return list()
        
        rows, columns = len(matrix), len(matrix[0])
        order = list()
        left, right, top, bottom = 0, columns - 1, 0, rows - 1
        while left <= right and top <= bottom:
            for column in range(left, right + 1):
                order.append(matrix[top][column])
            for row in range(top + 1, bottom + 1):
                order.append(matrix[row][right])
            if left < right and top < bottom:
                for column in range(right - 1, left, -1):
                    order.append(matrix[bottom][column])
                for row in range(bottom, top, -1):
                    order.append(matrix[row][left])
            left, right, top, bottom = left + 1, right - 1, top + 1, bottom - 1
        return order