算法：顺时针打印矩阵

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

示例

• 输入：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

方法：按层模拟

对于本题，我们可以按照“按层模拟”的思路去实现，如下图所示：

算法流程：

• 特例终止条件：如果矩阵为空，直接返回空数组；
• 确定第一层的上下左右四个起始点；
• 初始化长度为矩阵长度的结果数组，并初始化一个自增值，用于动态赋值；
• 逐层遍历：
  • 从左到右依次从（top,left）到（top,right）；
  • 从上到下依次从（top+1,right）到（bottom,right）；
  • 如果 left < right 并且 top < bottom时， 从右到左依次从（bottom,right-1）到（bottom,left+1）；
  • 如果 left < right 并且 top < bottom时，从下到上依次从（bottom,left）到（top+1,left）；
• left 加一，right 减一，top 加一，bottom 减一，进入下一层按上述步骤遍历；
• 返回结果数组。

代码如下：

复杂度分析

• 时间复杂度：O(mn)，其中 m 和 n 分别是输入矩阵的行数和列数。矩阵中的每个元素都要被访问一次。
• 空间复杂度：O(1)。除了输出数组以外，空间复杂度是常数。