如何顺时针打印矩阵
题目分析
假设矩阵长度为L1,宽度为L2,打印方向可以分为左,下,右,上,当打印方向为左右的时候,可打印的宽度减一,当打印方向为上下的时候,可打印的长度减一;
第一轮:打印位置为(0,0)打印方向为右,打印1,2,3,4,5,6,7,8。打印位置置为(2,7),可打印宽度减一,L2为3;
第二轮:打印位置为(2,7),打印方向为下,打印16,24,32,打印位置置为(3,7),可打印长度减一,L1为7;
第三轮:打印位置(3,7),打印方向为左,打印31,30,29,28,27,26,25,,打印位置置为(2,0),可打印宽度减一,L2=2;
…
public static ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list=new ArrayList<>();
int size1=matrix.length;
int size=matrix[0].length;
int p=0;
int x=0,y=0;
while (size>0&&size1>0){
if (p%4==0){
int z=y+size;
for (int i = y; i < z; i++) {
list.add(matrix[x][i]);
}
y=y+size-1;x++;size1--;p++;
}
else if (p%4==1){
int z=x+size1;
for (int i = x; i <z ; i++) {
list.add(matrix[i][y]);
}
x=x+size1-1; size--;y--; p++;
}
else if (p%4==2){
int z=y-size;
for (int i = y;i>z; i--) {
list.add(matrix[x][i]);
}
y=y-size+1; x--;size1--;p++;
}
else{
int z=x-size1;
for (int i = x; i >z ; i--) {
list.add(matrix[i][y]);
}
x=x-size1+1; size--;y++; p++;
}
}
return list;
}