力扣 剑指 Offer 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

题解

解题思路：

1. 顺时针打印最外圈，利用四个循环调整方向。
2. 每打印完一圈记录圈数n都加1，调整每圈打印的初始位置，设置为 (n, n)，重复步骤1。

   class Solution {
       public int[] spiralOrder(int[][] matrix) {
           int row = matrix.length;
           if(row == 0) return new int[0];
           int col = matrix[0].length; 
           int sum = row * col;
           if(sum == 0) return new int[0];
           int[] res = new int[sum];        
           int k = 0;  //计数
           int n = 0;  // 记录圈数
           while(k < sum){
               int i = n, j = n - 1;
               while(j < col - 1 - n) res[k++] = matrix[i][++j];  //往右
               if(k == sum) break;
               while(i < row - 1 - n) res[k++] = matrix[++i][j];  //往下
               if(k == sum) break;
               while(j > n) res[k++] = matrix[i][--j];  //往左
               if(k == sum) break;
               while(i > n + 1) res[k++] = matrix[--i][j]; //往上
               n++;  //圈数加一
           }
           return res;
       }
   }