顺时针打印矩阵

第十八题：顺时针打印矩阵

 

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，

例如，如果输入如下4 X 4矩阵： 1    2    3    4    则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

                                                     5    6    7    8

                                                     9   10  11  12

                                                     13 14  15  16

 

解析：

              此时使用的矩阵分圈处理，在矩阵中左上角的坐标为(rowA,colA)和右下角的坐标为(rowB,colB)就刻意表示一个矩阵，题目中的矩阵，当(rowA,colA)=(0,0); (rowB,colB)=(3,3)时，表示的矩阵就是最外层的矩阵，第一圈矩阵的结果很容易的能打印出来，当打印到最后一个数字5的时候，接下来要进行一个动作（脱壳：将外圈矩阵去掉），然后进行打印内圈矩阵，递归执行上述两部操作。

 

注意： 

           ①代码的鲁棒性（极限条件的考虑，当矩阵仅仅为一行或一列的情况）

           ②每圈打印到最后一个数字后进行脱壳操作（rowA+1，colA+1）且（rowB-1，colB-1）

           ③递归执行的结束条件为(rowA > rowB 或 colA > colB)，为了不让索引越界

           ④（rowA，rowB，colA，colB）对应题中的（row1，row2，col1，col2）

 

 

具体实现如下图所示：

 

 

 

特殊情况处理如下图所示：

 

 

 

具体实现如下图所示：

 

public class Solution {
    /**
     * 存储结果集
     */
    private ArrayList list = new ArrayList<>();

    public ArrayList printMatrix(int [][] matrix) {
        int row1 = 0;
        int col1 = 0;
        int row2 = matrix.length-1;
        int col2 = matrix[0].length-1;
        while (row2 >= row1 && col2 >= col1){
            //脱壳操作
            print(matrix,row1++,col1++,row2--,col2--);
        }
        return list;
    }

    /**
     * 打印方法
     */
    public void print(int[][] matrix,int row1,int col1,int row2,int col2){
        //如果矩阵是一横行
        if (row1 == row2){
            for (int i= col1;i<= col2;i++){
                list.add(matrix[row1][i]);
            }
            //如果矩阵是一竖列
        }else if (col1 == col2){
            for (int i=row1;i<=row2;i++){
                list.add(matrix[i][col1]);
            }
            //一般情况
        }else {
            int cur1 = row1;
            int cur2 = col1;
            while (cur2 != col2){
                list.add(matrix[row1][cur2]);
                cur2++;
            }
            while (cur1 != row2){
                list.add(matrix[cur1][col2]);
                cur1++;
            }
            while (cur2 != col1){
                list.add(matrix[row2][cur2]);
                cur2--;
            }
            while (cur1 != row1){
                list.add(matrix[cur1][col1]);
                cur1--;
            }
        }
    }
}

 

NowCoder（Online Coding, Please Click）