-
首先需要将一个矩阵顺时针打印,则可以想到把矩阵分为几个圈,使用循环每次打印一圈,从外圈向内圈打印。
-
然后考虑循环的终止条件。打印第一圈矩阵的左上角坐标为(0,0),打印第二圈左上角坐标为(1,1),以此类推可以发现每一圈的左上角坐标的行标与列标总是相同的。将每圈左上角坐标记为(start,start)。对于55矩阵,其最内圈为一个数字坐标为(2 ,2) , 5 > 22。对于66矩阵,其最内圈左上角坐标为(2,2),6> 22。所以循环条件为:矩阵行数> 2start 且 矩阵列数>2start
-
最后就是如何打印每一圈:
打印每一圈可以分为4步:
- 从左向右
- 从上向下
- 从右向左
- 从下向上
但是需要注意最后一圈退化的情况,可能退化为一行、一列、一个数字
遇到退化情况不需要执行4步。第一步肯定是要执行的,所以后面几步需要进行判断:
- 第二步(从上向下):至少有两行(终止行>起始行)
- 第三步(从右向左):至少两行,至少有两列 (终止列 > 起始列)
- 第四步(从下向上):至少三行两列
class Solution {
private int index = 0;
public int[] spiralOrder(int[][] matrix) {
if(matrix == null || matrix.length == 0 || matrix[0].length == 0)
return new int[]{};
int start = 0;
int rows = matrix.length;
int cols = matrix[0].length;
int[] ans = new int[rows * cols];
while(cols > 2 * start && rows > 2 * start){
tans2spiralOrder(matrix, rows, cols, start, ans);
++start;
}
return ans;
}
private int[] tans2spiralOrder(int[][] matrix, int rows, int cols, int start, int[] ans){
int endX = cols - 1 - start;
int endY = rows - 1 - start;
for(int i = start ; i <= endX; i++){
ans[index++] = matrix[start][i];
}
if(endY > start){
for(int i = start + 1; i <= endY; i++){
ans[index++] = matrix[i][endX];
}
}
if(endY > start && endX > start){
for(int i = endX - 1; i >= start; i--){
ans[index++]=matrix[endY][i];
}
}
if(endX > start && (endY - start) >= 2){
for(int i = endY - 1; i > start; i--){
ans[index++] = matrix[i][start];
}
}
return ans;
}
}