今天和朋友聊起看到一个螺旋数组,困扰了他很久。本人也试了试看似挺简单的啊 后面一试还是花了些时间。现在分享一下我的实现方法。
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();
}
}