java中螺旋数组怎么实现-java教程-PHP中文网

java中螺旋数组怎么实现

月夜之吻

发布： 2024-10-30 07:06:29

原创

1032人浏览过

在 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 中的螺旋数组

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

步骤：

从数组的左上角开始。
向右移动，直到到达行末。
向下移动，直到到达列末。
向左移动，直到到达行首。
向上移动，直到到达列首。
重复步骤 2-5，直到填满整个数组。

代码实现：

立即学习“Java免费学习笔记（深入）”；

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 <= n * n) {
            matrix[row][col] = count++;

            switch (dir) {
                case 0:
                    if (col < n - 1 && matrix[row][col + 1] == 0) {
                        col++;
                    } else {
                        dir = 1;
                        row++;
                    }
                    break;
                case 1:
                    if (row < n - 1 && matrix[row + 1][col] == 0) {
                        row++;
                    } else {
                        dir = 2;
                        col--;
                    }
                    break;
                case 2:
                    if (col > 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;
    }
}

登录后复制

以上就是java中螺旋数组怎么实现的详细内容，更多请关注php中文网其它相关文章！