Java 实现螺旋矩阵的方法

今天和朋友聊起看到一个螺旋数组，困扰了他很久。本人也试了试看似挺简单的啊 后面一试还是花了些时间。现在分享一下我的实现方法。

1 :所谓的螺旋数组直接上图吧（比如是8*8的矩阵依次从63递减到0）如下图所示：

100.png

2：具体思路为：假设a[x][y]为矩阵中的值，由上图可以看出 第一行为 x不变 ,y->7（a[0][0],a[0][1] ...a[0][6],a[0][7]），最外面右列 y不变x->7（a[0][7],a[1][7]。。。。a[2][7]，a[7][7]）其他的省略。不难看出x和y组成的组合有4种：x的值不变y在加，y的值不变x在加，x的值不变 y在减 和 y的值不变x在减。

那问题来了怎么知道要转弯（57->56需要转，37->36需要转）了呢：有两种情况：数组的边界需要转，另一种为在x或者y在递增货递减时先判断一下下一个数是否有值（37: a[0][2]->36:a[0][1] 在y要从1减到0时先判断 a[0][0] 是否是大于0的数）依次类推。

3：附上实现代码如下：

public static void main(String[] args){
        int v=8;
        int max=v*v-1;
        int[][]  a=new int[v][v];
        int temp=2;//+ -
        int temp2=2;//h s
        int temp3=v;
        int x=0;
        int y=0;
        for(;max>0;max--){
            if((temp%2==0)&&(temp2%2==0)){//x的值不变y在加
                if(x>0){
                    y++;
                }
                a[x][y]=max;
                
                if(y==temp3-1||a[x][y+1]>0){
                    temp2++;
                    continue;
                }
                if(x==0){
                    y++;
                }
            }else if((temp%2==0)&&(temp2%2==1)){//y的值不变x在加
                x++;
                a[x][y]=max;
                if(x==temp3-1||a[x+1][y]>0){
                    temp2++;
                    temp++;
                    continue;
                }
            }else if((temp%2==1)&&(temp2%2==0)){// x的值不变 y在减
                y--;
                a[x][y]=max;
                
                if(y==0||a[x][y-1]>0){
                    temp2++;
                    continue;
                }
            }else if((temp%2==1)&&(temp2%2==1)){// y的值不变x在减
                x--;
                a[x][y]=max;
                
                if(x==0||a[x-1][y]>0){
                    temp2++;
                    temp++;
                    continue;
                }
            }
        }
        for(int i=0;i10){
                    System.out.print(a[i][j]);
                    System.out.print(" ");
                }else{
                    System.out.print(" ");
                    System.out.print(a[i][j]);
                    System.out.print(" ");
                }
            }
            System.out.println();
        }
    }