《程序员代码面试指南》 给定一个整型矩阵 matrix 请按照转圈的方式打印它

题目

给定一个整型矩阵 matrix ,请按照转圈的方式打印它。

例如：

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。

解答：

这里介绍一种矩阵处理的方式，该方式不仅可用于这道题，还适合很多其他的面试题，这就是矩阵分圈处理。

在矩阵中左上角的坐标（tR,tC）和右下脚的坐标（dR,dC）就可以表示 一个子矩阵，比如，题目中的矩阵，当（tR,tC）= (0,0)、(dR,dC) = （3,3）时，表示的子矩阵就是整个矩阵，那么这个矩阵的最外层就是：

1    2    3    4

5              8

9             12

13   14  15   16

打印出来的结果为：1,2,3,4,8,12,16,15,14,13,9,5。接下来令tR和tC加1，即（tR,tC）=（1,1）令dR和dC减1，即（dR,dC）=(2,2)，此时表示的矩阵为：

6    7


10  11

打印出来为：6,7,11,10。

重复如上操作。

如果发现左上角的坐标跑到右下角坐标的右方或是下方，整个过程结束。

public class CirclePrintMatrix {
    public static void spiralOrderPrint(int[][] matrix){
        int tR = 0;
        int tC = 0;
        int dR = matrix.length - 1;
        int dC = matrix[0].length - 1;
        while(tR <= dR && tC <= dC){
            printEdge(matrix, tR++, tC++, dR--, dC--);
        }
    }
    public static  void printEdge(int[][] matrix, int tR, int tC, int dR, int dC){
        //只有一行
        if(tR == dR){
            for(int i = tC; i <= dC; i++){
                System.out.print(matrix[tR][i] +" ");
            }
            //只有一列
        }else if(tC == dC) {
            for (int i = tR; i <= dR; i++) {
                System.out.print(matrix[i][tC] + " ");
            }
        }else{//一般情况
            int curC = tC;
            int curR = tR;
            while(curC != dC){
                System.out.print(matrix[tR][curC] + " ");
                curC++;
            }
            while(curR!= dR){
                System.out.print(matrix[curR][dC] + " ");
                curR++;
            }
            while(curC != tC){
                System.out.print(matrix[dR][curC] + " ");
                curC--;
            }
            while (curR != tR){
                System.out.print(matrix[curR][tC] + " ");
                curR--;
            }
        }

    }
    public static void main(String[] args) {
        int[][] matrix = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        spiralOrderPrint(matrix);

    }
}

参考资料：《程序员面试代码指南》左程云 著