力扣 59. 螺旋矩阵 II

1 题目链接

https://leetcode-cn.com/problems/spiral-matrix-ii/

2 思路分析

模拟顺时针画矩阵的过程，在进行螺旋矩阵填充的过程中需要控制 i j 停止在合适的位置每次的绘制的边长是相同的:

填充上行从左到右
填充右列从上到下
填充下行从右到左
填充左列从下到上

按照左闭右开的原则，如下图所示：

3 代码实现

// https://leetcode-cn.com/problems/spiral-matrix-ii/
public class 螺旋矩阵 {
    public static void main(String[] args) {
	    int n = 3;
        int[][] testArr = getSpiralMatrix(n);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.println(testArr[i][j]);
            }
        }
    }

    public static int[][] getSpiralMatrix(int n) {
        int startX = 0; // 定义螺旋矩阵的起始 X
        int startY = 0; // 定义螺旋矩阵的起始 Y
        int loop = n / 2; // 计算出来每一个圈需要循环的次数
        int mid = n / 2; // 奇数矩阵最终的元素的数值
        int count = 1; // 用来给矩阵中的每一个数值进行赋值，充当一个中间赋值的角色
        int offset = 1; // 控制每一圈的每一个边的长度
        int[][] res = new int[n][n];

        int i, j; // 定义一个在循环外面的变量，因为里面的每一个小循环出来的数值需要使用，不是小循环结束，i,j就不用了

        while (loop > 0) {
            i = startX;
            j = startY;

            // 下面的循环进行每一条边的赋值操作，边的赋值操作从上面，右边，下面，左边按照顺序是进行的；
            for (j = startY; j < startY + n - offset; j++) {
                res[startX][j] = count++;
            }

            for (i = startX; i < startX + n - offset; i++) {
                res[i][j] = count++;
            }

            for (; j > startY; j--) {
                res[i][j] = count++;
            }

            for (; i > startX; i--) {
                res[i][j] = count++;
            }
            loop--;
            // 进行第二圈的开始
            startX++;
            startY++;

            // 设置 offset 的数值。控制边的长度
            offset += 2;
        }

        // n 为奇数的判断
        // 得到是奇数的话，中间的元素单独赋值
        if (n % 2 == 1) {
            res[mid][mid] = count;
        }

        return res;
    }
}