螺旋矩阵

题目链接

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1：

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

思路

解法一：

直接模拟，

  1. 从左到右
  2. 从上到下
  3. 从右到左
  4. 从下到上
 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