例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
import java.util.ArrayList;
/**
* @classname: JavaDemoTest
* @description: java 测试
* @create: 2020/12/16
*/
public class JavaDemoTest {
public static void main(String[] args) {
int matrix[][] = {{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}};
System.out.println(getList(matrix));
}
public static ArrayList<Integer> getList(int[][] matrix) {
ArrayList<Integer> result = new ArrayList<> ();
int n = matrix.length, //行
m = matrix[0].length; //列
int layers = (Math.min(n,m)%2 == 0 ? Math.min(n,m)/2 : Math.min(n,m)/2 + 1);//这个是层数
for(int i=0;i<layers;i++){
if (i < (m-i)) {
for(int k=i; k<m-i; k++) {//→,行不变,列变
result.add(matrix[i][k]);
}
}else {
break;
}
if((i+1) < (n-i)) {
for (int k=i+1; k<n-i; k++) {
result.add(matrix[k][m-i-1]);//↓ 行变, 列不变
}
}else {
break;
}
if ((m-i-2) >= i) {
for(int k = m-i-2; k >= i; k--) {
result.add(matrix[n-i-1][k]);//← 行不变, 列变
}
}else {
break;
}
if ((n-i-2) >i) {
for(int k = n-i-2; k > i; k--) {
result.add(matrix[k][i]);//↑ 行变, 列不变
}
}else {
break;
}
}
return result;
}
}