Java实现的打印螺旋矩阵算法示例

Java实现的打印螺旋矩阵算法示例

本文实例讲述了java实现的打印螺旋矩阵算法。分享给大家供大家参考，具体如下：

一个N阶矩阵顺时针呈螺旋状，形如下面的矩阵：

思路：使用一个二维数组存放数据，数组初始化为0，数组共有n平方个元素，因为是从1开始，所以元素的值是从1到nn。按照上面的路线从1开始遍历一遍填入数据，每填入一个数据时后，判断边界和方向（说明，任意长度和宽度都可以使用这个思路，本例使用N*N的矩阵说明）。直接上代码了：

package study.haishen.com;

/**

* @author Administrator

*

*/

public class SpiralMatrix {

/**

* @param n n阶

* @return

*/

public int[][] createMatrix(int n)

{

int[][] matrix = new int[n][n];//n*n的二维数组，初始元素值都为0

int right = 1, down = 2, left = 3, up = 4;//分别表示右下左上四个方向

int direction = right;

int numb = n * n;//n阶矩阵，共有nn个数

int i = 0, j = 0;

for (int p = 1; p <= numb; p++)

{

matrix[i][j] = p;

//判断方向向右的情况

if(direction == right)

{

//如果当前位置的右面位置在右边界内且值还是初始值，则行不变，列号向右移动一位

if (j + 1 < n && matrix[i][j + 1] == 0)

{

j++;

} else {//如果超出右边边界，或者右面的元素已经被修改过，则向下移动一行，且将方向改为向下

i++;

direction = down;

continue;

}

}

//判断方向向下的情况

if (direction == down)

{

//如果当前位置的下面位置在下边界内且值还是初始值，则列不变，行号向下移动一位

if (i + 1 < n && matrix[i + 1][j] == 0)

{

i++;

} else {//如果超出下边界，或者下面的元素已经被修改过，则向左移动一行，且将方向改为向左

j--;

direction = left;

continue;

}

}

//判断方向向左的情况

if (direction == left)

{

//如果当前位置的左面位置在左边界内且值还是初始值，则行不变，列号向左移动一位

if (j - 1 >= 0 && matrix[i][j - 1] == 0)

{

j--;

} else {//如果超出左边界，或者左面的元素已经被修改过，则向上移动一行，且将方向改为向上

i--;

direction = up;

continue;

}

}

//判断方向向上的情况

if (direction == up)

{

//如果当前位置的上面位置在上边界内且值还是初始值，则列不变，行号向左移动一位

if (i - 1 >= 0 && matrix[i - 1][j] == 0)

{

i--;

} else {//如果超出上边界，或者上面的元素已经被修改过，则向右移动一列，且将方向改为向右

j++;

direction = right;

continue;

}

}

}

return matrix;

}

/**

* 测试

* @param args

*/

public static void main(String[] args) {

int n = 10;

SpiralMatrix s = new SpiralMatrix();

int[][] data = s.createMatrix(n);

for (int i = 0; i < n; i++)

{

for (int j = 0; j < n; j++)

{

System.out.print(data[i][j] + " ");

}

System.out.println();

}

}

}

运行结果：

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。