剑指offer——顺时针打印矩阵

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

---

刚开始，笔者也是没有头绪的，感觉循环条件不好写。后面在评论区看到了这种魔方解法，觉得这个想法甚是清奇，用Python实现非常方便，但是我是Java啊，所以，只能牺牲空间换取结果了。

魔方解法的思想是，一个矩阵，每次输出第一行，然后删除该行，将矩阵逆时针旋转，构成一个新的矩阵，继续重复上述操作。Java中的难点就在于新的矩阵的构造。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int[][] matrix) {
        ArrayList<Integer> res = new ArrayList<>();
        int rows = matrix.length;
        int col = matrix[0].length;
        //首先输出第一行
        for (int i = 0; i < col; i++)
            res.add(matrix[0][i]);
        int tem[][];
        while (rows != 1) {//结束条件是只有一个数了
            tem = build(matrix, col, 1, rows);//这里始终是删除第一行，所以StartR=1
            for (int j = 0; j < tem[0].length; j++)
                res.add(tem[0][j]);//构建后新的数组依旧输出第一行
            matrix = tem;
            rows = matrix.length;//赋值新的行，列
            col = matrix[0].length;
        }
        return res;
    }
    //此处是为了构建新的数组，这里的参数我们可以注意到，新的数组的行，是上个数组的列，新的数组的列，是上个数组
    //删除一行后的行，所以此处加一个StartR为了方便直接从第二行开始读取
    public int[][] build(int s[][], int col, int StartR, int row) {
        int tem[][] = new int[col][row - StartR];//新建一个数组
        for (int i = 0, k = col - 1; i < col; i++, k--) {
            for (int j = 0, m = StartR; j < row - StartR; j++, m++) {
                tem[i][j] = s[m][k];//赋值
            }
        }
        return tem;
    }
}

通过上述解法，最终完成18ms,但是空间消耗了9000多K。。。没办法，空间换时间。