59.螺旋矩阵 II

题目链接

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

示例2：

输入：n = 1
输出：[[1]]

提示：

• 1 <= n <= 20

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] nums = new int[n][n];
        // 定义偏移量
        int offset = 1;
        // 每次循环起始位置
        int startX = 0;
        int startY = 0;
        // 写入数组的数
        int num = 1;
        // 循环次数
        int loop = n / 2;
        // 中间位置
        int mid = n / 2;
        while (loop > 0){
            int i = startX;
            int j = startY;
            // 上
            while (j < startY + n - offset){
                nums[i][j] = num;
                num++;
                j++;
            }
            // 右
            while (i < startX + n - offset){
                nums[i][j] = num;
                num++;
                i++;
            }
            // 下
            while (j > startY){
                nums[i][j] = num;
                num++;
                j--;
            }
            // 左
            while (i > startX){
                nums[i][j] = num;
                num++;
                i--;
            }
            loop--;
            startX++;
            startY++;
            offset += 2;
        }
        if (n % 2 == 1) {
            nums[mid][mid] = num;
        }
        return nums;
    }
}