螺旋矩阵填充需用while循环配合上下左右四边界,按顶行→右列→底行→左列顺序填数,每段填完立即收缩对应边界(top++/right--/bottom--/left++),避免重复覆盖。

怎么用双重循环控制边界来填螺旋矩阵
Java 里没有现成的螺旋矩阵生成函数,得靠手动维护上下左右四个边界,用两层 for 循环模拟顺时针绕圈过程。核心不是“画”,而是“填”——把 1 到 n*n 按顺序塞进二维数组对应位置。
关键在每次填完一行或一列后,立刻收缩对应边界:比如从左到右填完顶行,就把 top 下移;从上到下填完右列,就把 right 左移。不收缩就会重复覆盖或越界。
- 必须用
while (left 控制大循环,不能写成 <code>for (int i = 0; i —— 因为每轮填的是不等长的边,轮数不等于 <code>n - 四段填充顺序固定:左→右、上→下、右→左、下→上,缺一不可;漏掉任一段,
5x5这种奇数阶矩阵中间那个数就填不上 - 每段填完都要检查边界是否仍有效,比如填完右列后,
top可能已 >bottom,此时必须跳出,否则下一段会越界
为什么 i 和 j 的起止值总容易错
不是记不住加减,而是没分清「当前边长度」和「数组索引范围」。比如填顶行:for (int j = left; j ,这里 <code>j 是列索引,起始是 left(当前最左列),终点是 right(当前最右列),不是 0 或 n-1。
常见错误是写成 for (int j = 0; j ,结果所有轮次都往第 0 行狂塞,或者填完第一圈后第二圈还从 <code>0 开始,直接覆盖前面数据。
立即学习“Java免费学习笔记(深入)”;
- 所有循环变量都必须基于当前边界:填右列用
for (int i = top; i ,不是 <code>i = 0 - 填底行和左列时,注意方向是反的:
for (int j = right; j >= left; j--),少写=就会漏掉一个数 - 如果用
++i写成i++不影响逻辑,但别在条件里混用,比如j++ 是错的
ArrayIndexOutOfBoundsException 最常在哪几处爆发
90% 的越界发生在四段填充的衔接点:当矩阵阶数为偶数(如 4x4)时,填完第二圈后 top > bottom 或 left > right,但后续循环没及时退出,继续执行第三段(比如右→左)就会用无效的 i 去访问 matrix[i][j]。
另一个高发点是把 错写成 <code>,尤其在填左列(<code>for (int i = bottom; i >= top; i--))时,漏掉 i == top 那个位置,导致最后一行少一个数,下一轮边界计算错位,最终崩在下一次访问。
- 每次修改边界后,立刻在下一段循环前加
if (top > bottom || left > right) break;,比依赖 while 条件更保险 - 不要省略循环体内的花括号,哪怕只有一行:缺少
{}容易让break或边界更新语句失效 - 调试时打印每轮的
top/bottom/left/right值,一眼能看出哪轮开始异常
小矩阵(1x1、2x2)为什么老出怪结果
1x1 时,四段填充里只有第一段(左→右)能执行,其余三段的循环条件直接失败;但如果你在填完第一段后没收缩 top,第二段(上→下)的 i 范围就是 top 到 bottom,而此时 top == bottom,它真会跑一次——然后你就在 [0][0] 上写了两次 1。
2x2 更典型:填完顶行([0][0]、[0][1]),top 变成 1;填右列([1][1]),right 变成 0;这时 left == right == 0,但 top == bottom == 1,底行循环 for (int j = right; j >= left; j--) 会填 [1][0],没问题;可紧接着左列循环 for (int i = bottom; i >= top; i--),i 从 1 到 1,又去填 [1][0] —— 重复了。
- 每段填完必须立即更新对应边界:
top++、right--、bottom--、left++ - 更新顺序要和填充顺序严格一致:填完顶行 →
top++;填完右列 →right--;填完底行 →bottom--;填完左列 →left++ - 用
int[][] matrix = new int[n][n];初始化即可,别用null或不等长数组,否则matrix[i].length会干扰判断
边界收缩的时机和顺序,比循环嵌套本身更关键。写完一段就立刻动对应边界,别攒着一起改;每改一次,就想想下一段的循环条件还成不成立——这个习惯比背代码管用。










