-
问题描述
给定一个二维数组,转圈将其打印出来
-
解决方案
首先设计一个只打印一圈的方法,然后循环控制,代码如下:
//主方法
public static void circlePrintMatrix(int[][] arr){
if(arr == null)
return;
int row1 = 0;
int col1 = 0;
int row2 = arr.length - 1;
int col2 = arr[0].length - 1;
while(row1 <= row2 && col1 <= col2 ){
printOneCircle(arr,row1++,col1++,row2--,col2--);
}
}
//只打印一圈的方法
public static void printOneCircle(int[][] arr,int row1,int col1,int row2,int col2){
//只有一列
if(col1 == col2){
for (int i = row1; i <= row2; i++) {
System.out.print(arr[i][col1] + " ");
}
}
//只有一行
else if (row1 == row2){
for (int i = col1; i <= col2; i++) {
System.out.print(arr[row1][i] + " ");
}
}
else{
for (int i = col1; i <= col2; i++) {
System.out.print(arr[row1][i] + " ");
}
for (int i = row1 + 1; i <= row2; i++) {
System.out.print(arr[i][col2] + " ");
}
for (int i = col2 - 1; i >= col1; i--) {
System.out.print(arr[row2][i] + " ");
}
for (int i = row2 - 1; i > row1; i--) {
System.out.print(arr[i][col1] + " ");
}
}
}