Z型打印数组

思路

1.本质上就是矩阵中给定两个点连成的直线打印的问题

代码

public class PrintMatrixZigZag {

    static void printZigZag(int[][] m) {
        int upRow = 0, upCol = 0, downRow = 0, downCol = 0;
        int maxRow = m.length - 1;
        int maxCol = m[0].length - 1;
        boolean downFlag = false;
        while (upRow <= maxRow) {
            printSlash(m, upRow, upCol, downRow, downCol, downFlag);
            // 顶上的节点向右走，最右向下走 (tC的值修改顺序)
            upRow = upCol == maxCol ? upRow + 1 : upRow;
            upCol = upCol == maxCol ? upCol : upCol + 1;
            // 底下的节点向下走，最下时，向右走
            downCol = downRow == maxRow ? downCol + 1 : downCol;
            downRow = downRow == maxRow ? downRow : downRow + 1;
            downFlag = !downFlag;
        }
    }

    /**
     * 打印 矩阵中两个点连成的斜线上的元素
     * @param m 矩阵
     * @param upRow 左上行号
     * @param upCol 左上列号
     * @param downRow 右下行号
     * @param downCol 右下列号
     * @param downFlag 从上往下打印
     */
    static void printSlash(int[][] m, int upRow, int upCol, int downRow, int downCol, boolean downFlag) {
        if (downFlag) {
            // 从上往下打印
            while (upRow <= downRow) {
                System.out.print(m[upRow++][upCol--] + " ");
            }
            return;
        }
        if (!downFlag) {
            // 从下往上打印
            while (downRow >= upRow) {
                System.out.print(m[downRow--][downCol++] + " ");
            }
        }


    }

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

    }
}