29. 顺时针打印矩阵

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

示例 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]

限制：
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/

这是一个遍历二维数组的问题。 主要是模拟过程，往右和往下都是坐标的增加，可以视为一个循环步骤；往右和往下都是坐标的减少，可以视为一个循环步骤。增加和减少可以利用flag来实现，每次循环结束*（-1）。

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix:
            return []
        m, n = len(matrix), len(matrix[0])
        i, j = 0, -1
        res = []
        flag = 1
        while m > 0 and n > 0:
            for x in range(n):
                j += flag
                res.append(matrix[i][j])
            for y in range(m - 1):
                i += flag
                res.append(matrix[i][j])
            m -= 1
            n -= 1
            flag *= -1
        return res