顺时针按层打印矩阵

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;       
	 }