剑指Offer-转圈打印矩阵

21.转圈打印矩阵

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

样例

输入：
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]

输出：[1,2,3,4,8,12,11,10,9,5,6,7]

思路

这道题思路倒是不难，就是你知道了左上角的点和右下角的点，就能根据其x，y坐标打印一圈矩阵。然后缩减x，y的坐标，再打印里边一圈。

最恶心的是扣边界，因为所给的实例不一定是一个方阵，可能是个长方形。那么很可能两个点的坐标不会重合，这时要细心判断到底是仅有x坐标重合，还是仅有y坐标重合。

还要注意的是，建立x，y轴的方式可能与横纵坐标一起看不太习惯。比如x轴用col表示，y轴用row表示。就很别扭。可能这也是我扣边界恶心的地方。总之还是a出来了。没啥好思想，就是靠熟练度的一道题。

class Solution {  
    	int index=0;//结果数组的游标
    public int[] printMatrix(int[][] matrix) {
        int[] res=new int[0];
        if(matrix==null || matrix.length==0 || matrix[0].length==0)  return res;

        int row=matrix.length;
        int col=matrix[0].length;
        int length=row*col;
        res=new int[length];
        //定义两个标准点的坐标
        int tx=0;
        int ty=0;
        int bx=col-1;
        int by=row-1;
        //进入循环
        while(tx<=bx &&ty<=by)
        {
           res=getResult(tx++,ty++,bx--,by--,res,matrix); 
        }
        return res;
    }
    public int[]getResult(int tx,int ty,int bx,int by,int[] res,int[][] matrix)
    {
        //下面两个if是在长方形时会出现的情况,需要注意
        if(tx==bx&&ty!=by)
        {
            while(ty<=by) res[index++]=matrix[ty++][tx];
        }
         if(ty==by&&tx!=bx)
        {
            while(tx<=bx) res[index++]=matrix[ty][tx++];
        }
        //如果不是长方形,是方阵的话,下面的代码就够了
        int i=tx; int j=ty;//标定左上角的点,别被带跑了
        while(tx<bx) res[index++]=matrix[ty][tx++];
        while(ty<by) res[index++]=matrix[ty++][tx];
        while(bx>i) res[index++]=matrix[by][bx--];
        while(by>j) res[index++]=matrix[by--][bx];
        
        return res;
    } 
}