如何正确实现螺旋矩阵生成（避免奇数维度下的数组越界异常）-java教程-PHP中文网

如何正确实现螺旋矩阵生成（避免奇数维度下的数组越界异常）

本文详解螺旋矩阵生成中因边界条件处理不当导致的 ArrayIndexOutOfBoundsException 问题，重点分析奇数阶矩阵失败的根本原因，并提供健壮、易理解的双指针循环解法及关键修正要点。

本文详解螺旋矩阵生成中因边界条件处理不当导致的 `arrayindexoutofboundsexception` 问题，重点分析奇数阶矩阵失败的根本原因，并提供健壮、易理解的双指针循环解法及关键修正要点。

在实现螺旋矩阵（Spiral Matrix）生成时，一个常见陷阱是：代码对偶数阶矩阵运行正常，但在奇数阶（如 n=3、5、7）时抛出 ArrayIndexOutOfBoundsException。这并非偶然，而是源于循环边界控制逻辑中的隐含缺陷——尤其在最后一圈仅剩单行或单列时，原有四重 for 循环未做“是否仍有有效区间”的前置校验。

回顾原始代码的问题核心：

// ❌ 错误示例（n=5 时在第3轮迭代中触发越界）
for(int i = leftCol; i  leftCol; i--) { ... }        // → 当 rightCol == leftCol + 1 时，i 初始为 rightCol，执行一次后 i-- 变为 leftCol，循环结束（ok）
for(int j = bottomRow; j > topRow; j--) { ... }         // → 同理，看似安全？

但问题出现在 更新边界后进入下一轮 while 循环时：当 n=5，经过两轮填充后，状态变为：

topRow = 2, bottomRow = 2, leftCol = 2, rightCol = 2
此时 num = 25（即 n*n），而 while 条件是 num （即 num ），仍会进入第三轮！

第三轮中：

第一个 for 循环：i 从 leftCol=2 到 rightCol=2（不满足 i ），跳过 ✅
第二个 for 循环：j 从 topRow=2 到 bottomRow=2（不满足 j ），跳过 ✅
第三个 for 循环：i 从 rightCol=2 递减到 leftCol=2（不满足 i > leftCol），跳过 ✅
第四个 for 循环：j 从 bottomRow=2 递减到 topRow=2（不满足 j > topRow），跳过 ✅

✅ 所有循环均未执行，num 仍为 25，边界更新后变为：

topRow = 3, bottomRow = 1, leftCol = 3, rightCol = 1

⚠️ 此时 topRow > bottomRow 且 leftCol > rightCol —— 边界已交叉！
但 while 循环仍未终止（因 num=25 成立），下一轮将用非法边界再次尝试访问 mat[3][...] 或 mat[...][3]，直接越界！

✅ 正确解法：每次填充前，必须校验当前边界是否构成有效区间

以下是修复后的标准双指针螺旋填充实现（清晰、安全、符合常规思维）：

public class SpiralMatrix {
    public static void main(String[] args) {
        generateSpiralMat(5); // ✅ 支持任意正整数 n
    }

    static void generateSpiralMat(int n) {
        int[][] mat = new int[n][n];
        int top = 0, bottom = n - 1;
        int left = 0, right = n - 1;
        int num = 1;

        while (num = left; i--) {
                    mat[bottom][i] = num++;
                }
                bottom--;
            }

            // ⬆️ 从下到上：left 列，[bottom, top]（注意：>=）
            if (left = top; j--) {
                    mat[j][left] = num++;
                }
                left++;
            }
        }

        printMat(mat);
    }

    static void printMat(int[][] mat) {
        for (int[] row : mat) {
            for (int val : row) {
                System.out.printf("%2d ", val);
            }
            System.out.println();
        }
    }
}

? 关键修复点总结：