import java.util.ArrayList;

 public class Solution {

     public ArrayList<Integer> printMatrix(int [][] matrix) {

        ArrayList<Integer> result = new ArrayList<>();

        int r1 = 0,r2 = matrix.length-1,c1 = 0,c2 = matrix[0].length-1;//r2是行数，c2是列数

        while(r1<=r2 && c1<=c2){

            for(int i=c1;i<=c2;i++) result.add(matrix[r1][i]);

            for(int i=r1+1;i<=r2;i++) result.add(matrix[i][c2]);

            if(r1!=r2){//如果r1=r2，则该矩阵为一个数组

                for(int i=c2-1;i>=c1;i--)

                    result.add(matrix[r2][i]);

            }

            if(c1!=c2){

                for(int i=r2-1;i>r1;i--)

                    result.add(matrix[i][c1]);

            }

            r1++;

            r2--;

            c1++;

            c2--;

        }

         return result;

     }

 }