一、题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 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]
二、解题
模拟循环
主要就是边界的判断,向左向下向左向上循环,每一次循环完后都要判断边界,左>右,上>下
类似于59. 螺旋矩阵 II
class Solution {
public int[] spiralOrder(int[][] matrix) {
if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
return new int[0];
}
int m = matrix.length,n = matrix[0].length;
int top = 0,bottom = m-1,left = 0,right = n-1;
int sum = m * n;
int num = 0;
int[] res = new int[sum];
while(num < sum){
//--->向右遍历
for(int i = left;i<=right;i++){
res[num] = matrix[top][i];
num++;
}
top++;
//判断是否越界
if(top > bottom){
break;
}
//--->向下遍历
for(int i = top;i<=bottom;i++){
res[num] = matrix[i][right];
num++;
}
right--;
//判断是否越界
if(left > right){
break;
}
//--->向左遍历
for(int i = right;i>=left;i--){
res[num] = matrix[bottom][i];
num++;
}
bottom--;
//判断是否越界
if(top > bottom){
break;
}
//--->向上遍历
for(int i = bottom;i>=top;i--){
res[num] = matrix[i][left];
num++;
}
left++;
//判断是否越界
if(left > right){
break;
}
}
return res;
}
}
时间复杂度:O(mn);
空间复杂度:O(mn)。