java中螺旋数组怎么实现

Java 中,通过以下步骤生成螺旋数组:从左上角开始,向右移动直到行末。向下移动直到到达列末。向左移动直到到达行首。向上移动直到到达列首。重复 2-5 步骤,直到填满整个数组。实现了上述步骤的代码如下:public static int[][] generateSpiralMatrix(int n) { int[][] matrix = new int[n][n]; int count = 1; int row = 0, col = 0;

java中螺旋数组怎么实现

如何实现 Java 中的螺旋数组

螺旋数组是一种特殊类型的二维数组,其中元素以螺旋顺序排列。生成螺旋数组的算法如下:

步骤:

  1. 从数组的左上角开始。
  2. 向右移动,直到到达行末。
  3. 向下移动,直到到达列末。
  4. 向左移动,直到到达行首。
  5. 向上移动,直到到达列首。
  6. 重复步骤 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;     } }
登录后复制

© 版权声明
THE END
喜欢就支持一下吧
点赞5 分享
评论 抢沙发

请登录后发表评论

    暂无评论内容