今天去参加了一个笔试，有一个笔试题是逐行输出一个N*N螺旋矩阵，要求最小空间复杂度，比如4*4，则如下：

1  2  3  4 12 13 14  5 11 16 15  6 10  9  8  7

当时想了半天，最后终于想到个思路，不过也用了太长时间，没时间写具体代码了。而且笔试也是手写代码到纸上，这样代码没法实时改和看结果，而且水平有限，所以很讨厌这样的写代码方式。  回来路上想既然思路都有了，在电脑上应该很快能写出来，结果折腾了3个多小时才写好，感觉自己真是弱爆啊。。。对数字太不敏感，尤其是for循环是0还是1开头，到底包不包括边界，一复杂点儿就晕。。。

自己的思路是这样的：每圈的长度是可以算出来的，比如上面4*4的矩阵，最外圈长度是12，内圈的长度是4，所以可可以根据第i*j个元素处在那一圈计算其值大小。

最终代码如下：

public class Matrix {    public static void main(String[] args) {        new Matrix().printMatrix(7);    }    public static String form = null;    public void printMatrix(int dim) {        form = "%"+(String.valueOf(dim*dim).length()+1) + "d";        int max = (dim%2==0)?(dim/2):(dim/2+1);        for(int i=1; i<=max; i++) {            for(int j=1;j
    
     0;j--) {                print(getSize(j-1, dim)+(dim-2*(j-1))+i-j);            }            System.out.println();        }        for(int i=max+1; i<=dim; i++) {            for(int j=1;j<=dim-i;j++) {                print(getSize(j, dim)-(i-j)+1);            }            printBottemLine(dim-i+1, dim);            for(int j=dim-i;j>0;j--) {                print(getSize(j-1, dim)+(dim-2*(j-1))+i-j);            }            System.out.println();        }            }    public void print(int i) {        System.out.format(form, i);    }    public int getSize(int level, int dim) {        int size =0;        for(int i=1;i<=level;i++) {            size+=4*(dim-2*(i-1))-4;        }        return size;    }    public void printTopLine(int level, int dim) {        int size =getSize(level-1, dim);        for(int i=0; i
    

 输出：

1  2  3  4  5  6  7 24 25 26 27 28 29  8 23 40 41 42 43 30  9 22 39 48 49 44 31 10 21 38 47 46 45 32 11 20 37 36 35 34 33 12 19 18 17 16 15 14 13

但感觉代码还是太复杂了，看着就晕，不知道谁有更简单的方法啊，网上简单搜了一些，没找到。。。