输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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;
    }
}