在 Java 中,通过以下步骤生成螺旋数组:从左上角开始,向右移动直到行末。向下移动直到到达列末。向左移动直到到达行首。向上移动直到到达列首。重复 2-5 步骤,直到填满整个数组。实现了上述步骤的代码如下:public static int[][] generateSpiralMatrix(int n) { int[][] matrix = new int[n][n]; int count = 1; int row = 0, col = 0;
如何实现 Java 中的螺旋数组
螺旋数组是一种特殊类型的二维数组,其中元素以螺旋顺序排列。生成螺旋数组的算法如下:
步骤:
- 从数组的左上角开始。
- 向右移动,直到到达行末。
- 向下移动,直到到达列末。
- 向左移动,直到到达行首。
- 向上移动,直到到达列首。
- 重复步骤 2-5,直到填满整个数组。
代码实现:
import java.util.Arrays; public class SpiralMatrix { public static void mAIn(String[] args) { int[][] matrix = generateSpiralMatrix(5); System.out.println(Arrays.deepToString(matrix)); } public static int[][] generateSpiralMatrix(int n) { int[][] matrix = new int[n][n]; int count = 1; int row = 0, col = 0; int dir = 0; // 0: right, 1: down, 2: left, 3: up while (count 0 && matrix[row][col - 1] == 0) { col--; } else { dir = 3; row--; } break; case 3: if (row > 0 && matrix[row - 1][col] == 0) { row--; } else { dir = 0; col++; } } } return matrix; } }
登录后复制
© 版权声明
文章版权归作者所有,未经允许请勿转载。
【小浪云服务商 - 服务器12元起 - 挂机宝5元起】
THE END
暂无评论内容