顺时针按层打印矩阵

1. 计算矩阵的行列数

行数 row = matrix.length;

列数 column = matrix[0].length;

2. 按层打印，计算层数：

layer = (Math.min(row, column) + 1) /2。

层数只和行列数中的最小值min有关，

当min为奇数，layer = (min + 1) /2

当min为偶数， layer = min / 2 = (min + 1) /2

所以layer = (Math.min(row, column) + 1) /2

3. 算法

打印第i层

打印第i层的上边

打印第i层的右边

打印第i层的下边

打印第i层的左边

重点在于打印每个边时的范围与条件

4. 代码

    public ArrayList<Integer> printMatrix(int [][] matrix) {        ArrayList<Integer> arr = new ArrayList<Integer>();        int row = matrix.length;        int column = matrix[0].length;        if(row == 0) return arr;                int layer = (Math.min(row, column) + 1) / 2;        for(int i = 0, j = 0, k = 0; k < layer; k++) {            while(j < column - k) {            arr.add(matrix[i][j]);            j++;            }            j--;//上面的j++会导致越界，减回来            i++;//下移一个，防止角上的数重复打印            while(i < row - k) {            arr.add(matrix[i][j]);            i++;            }            i--;//i++会越界1            j--;//左移一个数            while(j >= k && k != row - k - 1) {            arr.add(matrix[i][j]);            j--;            }            j++;//j--会越界            i--;//上移一个数            while(i > k && k != column - k - 1) {            arr.add(matrix[i][j]);            i--;            }            i++;//i--会越界1            j++;//右移一个数        }        return arr;    }

打印完某一边后，变量（行/列）变为下一边的定量，比如打印第i行上边，行是定量，arr[layer][layer...(column  - layer}] （layer <= i < column -layer）。打印完上边开始打印右边时， 列索引变为定值，而行数开始变化 arr[column - layer - 1][(layer + 1)...(row - layer)] （layer  + 1 < row - layer）。

打印下边时，若行数为奇数，则会重复打印中间行，因此要添加条件：row - layer -1 != layer , 意思是当下面行的起点等于终点时结束。

左边同理, column - layer - 1 != layer

5. 别人写的代码，看起来简洁一点

 public ArrayList<Integer> printMatrix(int [][] array) {        ArrayList<Integer> result = new ArrayList<Integer>();        if(array.length==0) return result;        int n = array.length,m = array[0].length;        if(m==0) return result;        int layers = (Math.min(n,m)+1)/2;        for(int i=0;i<layers;i++){            for(int k = i;k<m-i;k++) result.add(array[i][k]);//左至右            for(int j=i+1;j<n-i;j++) result.add(array[j][m-i-1]);//右上至右下            for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左            for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上        }        return result;        }