数组与哈希中等1 种解法

#59螺旋矩阵 II

按顺时针螺旋顺序把 1 到 n² 填入 n×n 矩阵。

#数组#矩阵#模拟

解题主线

维护未填区域的上、右、下、左四条边，每完成一条边就向内收缩。

解法 1：四边界模拟

按上边、右边、下边、左边的顺序逐层填数，并在每段后收缩边界。

时间复杂度

O(n²)

空间复杂度

O(1)，不计返回矩阵

59. 螺旋矩阵 II · 四边界模拟

java

final class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int top = 0, bottom = n - 1;
        int left = 0, right = n - 1;
        int value = 1;
        while (top <= bottom && left <= right) {
            for (int column = left; column <= right; column++) matrix[top][column] = value++;
            top++;
            for (int row = top; row <= bottom; row++) matrix[row][right] = value++;
            right--;
            if (top <= bottom) {
                for (int column = right; column >= left; column--) matrix[bottom][column] = value++;
                bottom--;
            }
            if (left <= right) {
                for (int row = bottom; row >= top; row--) matrix[row][left] = value++;
                left++;
            }
        }
        return matrix;
    }
}

按上边、右边、下边、左边的顺序逐层填数，并在每段后收缩边界。

边界与易错点

奇数 n 的中心格只填一次。
每一段循环都应受当前边界约束，避免边界交错后重复写入。

整理来源

由旧仓库源码复核、去重并整理；展示代码已按 Java 21 语义修正明显问题。

medium/Q059_螺旋矩阵II.java