题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 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
题解
解题思路:
- 顺时针打印最外圈,利用四个循环调整方向。
- 每打印完一圈记录圈数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; } }