一、题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 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
二、思路及代码实现
思路:
根据示例,顺时针打印矩阵的顺序如下图所示:
即按照从左到右
、从上到下
、从右到左
、从下到上
的顺序循环打印。因此,我们可以设置上、下、左、右四个边界 top
、bottom
、left
、right
,然后按照上面描述的顺序打印矩阵。打印完一行或者一列之后把边界向内收缩 1,当 left > right
、top > bottom
时打印完毕。
参考代码:
class Solution {
public int[] spiralOrder(int[][] matrix) {
if(matrix.length == 0 || matrix[0].length == 0)
return new int[0];
int top = 0;
int bottom = matrix.length - 1;
int left = 0;
int right = matrix[0].length - 1;
int x = 0;
int[] res = new int[(bottom + 1) * (right + 1)];
while(true){
// 从左到右打印
for(int i = left; i <= right; i++)
res[x++] = matrix[top][i];
if(++top > bottom)
break;
// 从上到下打印
for(int i = top; i <= bottom; i++)
res[x++] = matrix[i][right];
if(--right < left)
break;
//从右到左打印
for(int i = right; i >= left; i--)
res[x++] = matrix[bottom][i];
if(--bottom < top)
break;
// 从下到上打印
for(int i = bottom; i >= top; i--)
res[x++] = matrix[i][left];
if(++left > right)
break;
}
return res;
}
}