这个矩阵有可能是长方形的,但是和正方形的螺旋矩阵差不多,只需要注意两点:
即跳出循环的条件以及For循环的条件
(1)他是矩阵,先创建二维数组new int[m][n];
(2)数字是从左到右,从上到下,从右到左,从下到上的顺序(顺时针)
(3)从左到右的时候,二维数组的第一个参数不变,第二个参数变
(4)从上到下的时候,二维数组的第一个参数变, 第二个参数不变
(5)从右到左的时候,二维数组的第一个参数不变,第二个参数变
(6)从下到上的时候,二维数组的第一个参数变, 第二个参数不变
(7)for循环的条件i<=r&&num!=n*m 十分重要,如果矩阵是长方形,没有这个num!=n*m这个条件则是错的,可以自己简单画个2*3的矩阵走一遍流程就知道
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
int m=matrix.length;
int n=matrix[0].length;
int t=0,b=m-1,l=0,r=n-1,num=0;
List<Integer> list=new ArrayList<>();
while(num!=n*m){
for(int i=l;i<=r&&num!=n*m;i++) {
list.add(matrix[t][i]);
num++;
}
t++;
for(int i=t;i<=b&&num!=n*m;i++) {
list.add(matrix[i][r]);
num++;
}
r--;
for(int i=r;i>=l&&num!=n*m;i--) {
list.add(matrix[b][i]);
num++;
}
b--;
for(int i=b;i>=t&&num!=n*m;i--) {
list.add(matrix[i][l]);
num++;
}
l++;
}
return list;
}
}