数组Z字型打印（宏观调度问题）Java

题目要求：
给定一个数组。请写出Z字形打印的结果。
例如：
1、2、3
4、5、6
7、8、9
打印结果为：1、4、2、3、5、7、8、6、9

思路：
经典宏观调度问题，当Z字形的转折处数组下标很难找到规律时，考虑跳出细节，用宏观来看待问题，那么问题就可以划分为：沿着45°线遍历数组，只不过左下到右上和右上到左下依次循环。
具体思路就是，给两个指针A、B。
A依次沿着第一行向右跑，到头了就向下跑：1、2、3、6、9
B依次沿着第一列向下跑，到头了就向右跑：1、4、7、8、9
然后AB之间就维护了所有45°线上的情况，依次输出就行了。

代码：

public static void printMatrixZigZag(int[][] arr){
        int aR=0;
        int aC=0;
        int bR=0;
        int bC=0;
        int endR=arr.length-1;
        int endC=arr[0].length-1;
        boolean is=true;
        while(aR<=endR){
            printLevel(arr,aR,aC,bR,bC,is);
            is=!is;
            aR = aC==endC ? aR+1 : aR;
            aC = aC==endC ? aC : aC+1;
            bC = bR==endR ? bC+1 : bC;
            bR = bR==endR ? bR : bR+1;
        }
    }

    private static void printLevel(int[][] arr, int aR, int aC, int bR, int bC,boolean is) {
        if(is){
            while (aR<=bR){
                System.out.print(arr[aR++][aC--]+" ");
            }
        }else {
            while (bR>=aR){
                System.out.print(arr[bR--][bC++]+" ");
            }
        }
    }