【CRR算法笔记】顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

 

这个剑指Offer上的题目卡了一下午，原本是想设置四个方位标记值，按照右下左上的顺序在数组里跑，无奈写出来的只限于部分数据，而且加了判别条件后容易死循环，在网页里运行会超时。

后来打算按照常规思路，一圈一圈打印，写好了循环后，出现了测试不全通过的案例。

主要原因是：

1，循环圈数是：行列的最小值减一除二加一。

2，奇数圈数时会出现一行或一列的循环，此时要判别向左和向上打印时是否出现重复打印。

暴风哭泣，我还是总是少想一点限制条件，思路不够完全。

最后代码如下：参考牛客答案。

 public ArrayList<Integer> printMatrix(int [][] matrix) {
        int n = matrix.length;
         int m = matrix[0].length;
        ArrayList<Integer> result = new ArrayList<>();
         if (n==1){
             for (int i=0; i<m; i++){
                 result.add(matrix[0][i]);
             }
         }else
        if (m==1&&n>1){
            for (int i=0; i<n; i++){
                result.add(matrix[i][0]);
            }
        }else{
            int circle = (( n < m ? n : m )-1)/2 + 1; 
            for(int i=0;i<circle;i++){
            //从左向右打印
            for(int j=i;j<m-i;j++)
                result.add(matrix[i][j]);         
            //从上往下的每一列数据
            for(int k=i+1;k<n-i;k++)
                result.add(matrix[k][m-1-i]);
            //判断是否会重复打印(从右向左的每行数据)
            for(int j=m-i-2;(j>=i)&&(n-i-1!=i);j--)
                result.add(matrix[n-i-1][j]);
            //判断是否会重复打印(从下往上的每一列数据)
            for(int k=n-i-2;(k>i)&&(m-i-1!=i);k--)
                result.add(matrix[k][i]);}
        }

         return result;
    }