思路:
增加四个标志,l、r、t、b表示左右上下,每遍历完一遍,都改变一个值
代码:
class Solution {
public int[] spiralOrder(int[][] matrix) {
if(matrix.length==0||matrix[0].length==0){
return new int[]{};
}
//r和b的长度要-1,后面比较好比较
int l=0,r=matrix[0].length-1,t=0,b=matrix.length-1,x=0;
int[] res=new int[(r+1)*(b+1)];
while(true){
for(int i=l;i<=r;i++){
res[x++]=matrix[t][i];
}
if(++t>b){
break;
}
for(int i=t;i<=b;i++){
res[x++]=matrix[i][r];
}
if(--r<l){
break;
}
for(int i=r;i>=l;i--){
res[x++]=matrix[b][i];
}
if(--b<t){
break;
}
for(int i=b;i>=t;i--){
res[x++]=matrix[i][l];
}
if(++l>r){
break;
}
}
return res;
}
}
分解:
1)过程:
2)注意:
i)判空
ii)设置r和b时,r和b的长度要-1,后面比较好比较
r=matrix[0].length-1,b=matrix.length-1
iii)判断是否跳出循环时,例如:++t>b是没有=号的
iiii)创建一个数组res,一个自变量x来存储每个值
复杂度分析:
时间复杂度:O(MN) M、N分别为矩阵行数和列数
空间复杂度:O(1) 数组是必须开辟的空间,不是额外空间
用于输出结果的不算空间复杂度!!