螺旋数组简单实现,求优化.

黄玉昆

本帖最后由陈圳于 2013-5-3 21:26 编辑

以前解过螺旋数组,但是开始是用一种很烦琐的方式完成.以致于代码到后自己都看不下去.让我重做我也有当时那个思路,但是完成写出来,却是异常麻烦.
昨天正好解了另一道题.获得思路,于是以一种其他的方式,可以更简单的实现了螺旋数组.
下面给出分析过程:

代码如下:

public class LineArray {
/**螺旋数组的
* @param args
*/
public static void main(String[] args) {
createArray(7);
}
public static void createArray(int n){
int index=1;
Direction dir=Direction.D;
int[][] arr=new int[n][n];
int row=n/2,col=n/2,temp=0,step=0;
while(index!=n*n){
// temp=(step%2==0)?temp+1:temp;
if(step%2==0&&step!=(n-1)*2)//这里控制步数的变化,也就是让方向执行到D或A时,步数才增加,其余不加
temp++;
if(dir==Direction.D){
for(int i=0;i<temp;i++){
arr[row][++col]=++index;
}
step++;
} else if(dir==Direction.S){
for(int i=0;i<temp;i++){
arr[++row][col]=++index;
}
step++;
} else if(dir==Direction.A){
for(int i=0;i<temp;i++){
arr[row][--col]=++index;
}
step++;
} else if(dir==Direction.W){
for(int i=0;i<temp;i++){
arr[--row][col]=++index;
}
step++;
}
dir=dir.nextDirection();//每执行一步,方向会发生变化.变化过程 D->S->A->W
for(int i=0;i<arr.length;i++)//打印每一步数组的变化
System.out.println(Arrays.toString(arr[i]));
System.out.println("----------------------------------------");
}
}
}
enum Direction{
D,S,A,W;//四个方向,螺旋数组的行走方向
public Direction nextDirection(){//循环四个方向
switch(this){
case D:return S;
case S:return A;
case A:return W;
case W:return D;
}
return null;
}
}

复制代码

中间会有一个没有赋值,赋不赋值无所谓了.最主要的是代码有很大的优化余地.因为思路容易懂.
如果哪个高人有空研究,希望能优化一些.谢谢.

lipingan0520 · lipingan0520

能打印出每一步的变化过程，你没考虑偶数的情况吗？:)

陈圳 · 陈圳

lipingan0520 发表于 2013-5-3 20:06
能打印出每一步的变化过程，你没考虑偶数的情况吗？

这个实现了,偶数的就很好实现,有两种方式.第一种,直接取这个方法,返回一个奇数的,再赋上外围的一圈,就能给出一个偶数的排列,
那次挑战时,用的就是那个思路解决的.
当时的思路代码阅读性差.

public static int[][] getArray2(int num,int index){//这个是偶数
int[][] arr=new int[num][num];
int[][] temp=getArray1(num-1,index);//这里调用第一个奇数方法,得到奇数螺旋的数组.然后在外围加上一圈就行了
for(int i=0;i<temp.length;i++)//这里赋值,但总感觉有更好的方式完成这步...
for(int j=0;j<temp[i].length;j++){
arr[i][j]=temp[i][j];
}
int count=num*num,length=num*2-1;//这里等于4--16;
for(int i=0;i<=length;i++){//赋上最外层一圈
if(i<num)
arr[num-1][i]=count--;
else
arr[length-i][num-1]=count--;
}
return arr;
}

复制代码

第二种就是直接改变起始的位置,都很容易实现,发帖交流最主要是获得一些更好的思路.后期的一些简单实现,我感觉实现不实现就无所谓了.

陈圳 · 陈圳

public class LineArray {
/**
* 螺旋数组的
*
* @param args
*/
public static void main(String[] args) {
createArray(7,true);//true为顺时针输出,false为逆时针输入
}
public static void createArray(int n,boolean flag) {//加入一个标记,可以实现逆时针或者顺时针螺旋输出
int index = 1;
Direction dir;
if(flag)
dir= Direction.D;
else dir= Direction.A;
int[][] arr = new int[n][n];
int row = n / 2, col = n / 2, temp = 0, step = 0;
while (index != n * n) {
// temp=(step%2==0)?temp+1:temp;
if (step % 2 == 0 && step != (n - 1) * 2)
temp++;
if (dir == Direction.D) {
for (int i = 0; i < temp; i++) {
arr[row][++col] = ++index;
}
step++;
} else if (dir == Direction.S) {
for (int i = 0; i < temp; i++) {
arr[++row][col] = ++index;
}
step++;
} else if (dir == Direction.A) {
for (int i = 0; i < temp; i++) {
arr[row][--col] = ++index;
}
step++;
} else if (dir == Direction.W) {
for (int i = 0; i < temp; i++) {
arr[--row][col] = ++index;
}
step++;
}
dir = dir.nextDirection(flag);
for (int i = 0; i < arr.length; i++)
System.out.println(Arrays.toString(arr[i]));
System.out.println("----------------------------------------");
}
}
}
enum Direction {
D, S, A, W;// 四个方向,螺旋数组的行走方向
public Direction nextDirection(boolean flag) {// 循环四个方向
if(flag){
switch (this) {
case D: return S;
case S: return A;
case A: return W;
case W: return D;
}
} else {
switch (this) {
case A: return S;
case S: return D;
case D: return W;
case W: return A;
}
}
return null;
}
}

复制代码

因为枚举方向的变化控制,所以简单实现了,程序的逆时针与逆时针的分别输出.

----------------------------------------
[25, 24, 23, 22, 21]
[10, 9, 8, 7, 20]
[11, 2, 0, 6, 19]
[12, 3, 4, 5, 18]
[13, 14, 15, 16, 17]
----------------------------------------

复制代码

陈圳 · 陈圳

最后优后了...

import java.util.Arrays;
public class LineArray {
public static void main(String[] args) {
createArray(4,true);//true为顺时针输出,false为逆时针输入
}
public static void createArray(int n,boolean flag) {//加入一个标记,可以实现逆时针或者顺时针螺旋输出
Direction dir;
if(flag)//判断顺时针逆时针方向
dir= Direction.D;
else dir= Direction.A;
int[][] arr = new int[n][n];
int row,col,temp = 0,step = 0,index = 1;;
if(n%2==0)//判断是奇数二维数组还是偶数
row=col=n/2-1;
else row=col=n/2;
arr[row][col]=1;
while (index != n * n) {
if (step % 2 == 0 && step != (n - 1) * 2)
temp++;
for(int i=0;i<temp;i++){//每个方向的循环次数
switch(dir){
case D:arr[row][++col]=++index;break;
case S:arr[++row][col]=++index;break;
case A:arr[row][--col]=++index;break;
case W:arr[--row][col]=++index;break;
}
if(i==temp-1)
step++;
}
dir = dir.nextDirection(flag);
for (int i = 0; i < arr.length; i++)
System.out.println(Arrays.toString(arr[i]));
System.out.println("----------------------------------------");
}
}
}
enum Direction {
D, S, A, W;// 四个方向,螺旋数组的行走方向
public Direction nextDirection(boolean flag) {// 循环四个方向
if(flag){
switch (this) {
case D: return S;
case S: return A;
case A: return W;
case W: return D;
}
} else {
switch (this) {
case A: return S;
case S: return D;
case D: return W;
case W: return A;
}
}
return null;
}
}

复制代码

刘胜寒 · 刘胜寒

赤裸裸的显摆啊...回帖有奖励吗？？{:soso_e102:}

陈圳 · 陈圳

刘胜寒发表于 2013-5-3 21:46
赤裸裸的显摆啊...回帖有奖励吗？？

只有沙发有...以前一次散的多了.结果发现没人回帖,金币会系统收了...蛋疼
现在每次发帖沙发先来50,多霸气!

李德全 · 李德全

楼主，我就是用的着方法哦，{:soso_e109:}

陈圳 · 陈圳

李德全发表于 2013-5-3 22:00
楼主，我就是用的着方法哦，

用这种方法很正常.思路想到一块了,代块肯定就跑不远.你把代码也发过来,我们交流一下.这个思路优化空间很大.

王瑞 · 王瑞

高手啊，顶一下~

李德全 · 李德全

陈圳发表于 2013-5-3 22:30
用这种方法很正常.思路想到一块了,代块肯定就跑不远.你把代码也发过来,我们交流一下.这个思路优化空间很 ...

在那个帖子上

帐号		自动登录	找回密码
密码			加入黑马

螺旋数组简单实现,求优化.

评分

10 个回复

回帖奖励 +50

黑马骑士勋章