输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8

import java.util.ArrayList;
import java.util.Arrays;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<Integer>();
int[][] m = matrix;

//一般情况：多行多列
while(m.length > 1 && m[0].length > 1){

for(int i = 0; i < m[0].length; ++i){
list.add(m[0][i]);
}
m = rotateMatrix(eraseFirstRow(m));
}

//只有一行或一列
if(m[0].length == 1){
for(int i = 0; i < m.length; ++i){
list.add(m[i][0]);
}
return list;
}
if(m.length == 1){
for(int i = 0; i < m[0].length; ++i){
list.add(m[0][i]);
}
return list;
}

return list;
}

//矩阵逆时针旋转90度
public static int[][] rotateMatrix(int[][] matrix){
int col = matrix[0].length;
int row = matrix.length;
int[][] rotateMatrix = new int[col][row];

for(int i = col-1; i >= 0; i--){
for(int j = 0; j < row; j++){
rotateMatrix[col-1-i][j] = matrix[j][i];//原矩阵从右往左、从上到下，新矩阵从左到右、从上往下
}
}

return rotateMatrix;
}

//删除矩阵的第一行并返回新的矩阵
public static int[][] eraseFirstRow(int[][] matrix){
int col = matrix[0].length;
int row = matrix.length;
int[][] erasedMatrix = new int[row-1][col];
for(int i = 1; i < row; i++){
for(int j = 0; j < col; j++){
erasedMatrix[i-1][j]=matrix[i][j];
}
}
return erasedMatrix;
}
}