螺旋矩阵java_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;i

for(int j=0;j

if(a[i][j]>10){

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();

}

}