矩阵的顺时针打印

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

思路：

大致的过程就是： cS列开始cE列结束，rS行开始rE行结束。

   总体上来说是个循环的过程，不过中间循环体的比较多。就是逐渐变小的过程。

循环体：

1.cS增到cE完了之后rS++      最上边的行

2.rS增到rE完了之后cE--        最右半的列

3.cE减到cS完了之后rE--       最下边的行

4.rE减到rS完了之后cS++      最左边的列

注意中间的判断语句：千万别忘了，那可是重点哦。那个可是矩阵的东西，而且是必须要满足的东西。如果少了这些if语句，那么你会发现结果会多出很多东东哦。大家可以试试，只有一横行或者一竖列，很明显哦。

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

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

        int rS = 0;//行开始

        int cS = 0;//列开始

        int rE = matrix.length-1;//行结束

        int cE = matrix[0].length-1;//列接触

        while(rS<=rE&&cS<=cE){

            for(int i = cS;i<=cE;i++){

                list.add(matrix[rS][i]);

            }

            rS++;

            if(rS>rE){

                break;

            }

            for(int i = rS;i<=rE;i++){

                list.add(matrix[i][cE]);

            }

            cE--;

            if(cE<0){

                break;

            }

            for(int i = cE;i>=cS;i--){

                list.add(matrix[rE][i]);

            }

            rE--;

            if(rE<0){

                break;

            }

            for(int i = rE;i>=rS;i--){

                list.add(matrix[i][cS]);

            }

            cS++;

            if(cS>cE){

                break;

            }

        }   

        return list;

    }