数组——螺旋矩阵

题目

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

我觉得这个题考查的是边界确定的能力，从哪里开，从哪里闭，一定要有逻辑，稍微某个边界出点问题，就全盘皆输了。
自己真的没做出来，看了卡尔哥确定边界的方法，豁然开朗了。
附上卡尔哥的边界路线图：

代码如下

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] arr = new int[n][n];
        int loop = n / 2;//loop是圈数，用来循环
        int offset = 1;//每条边长度都要➖1，比如第一行有三个数，那从左到右这条边只填充2个数
        int startx = 0;//startx和starty用来确定开始点，第一圈就开始点是（0，0），
        int starty = 0;//下一圈就是（1，1），再下一圈就是（2，2）。。。
        int i,j;
        int count = 1;//从1开始自增点数，螺旋填充到数组的每一个位置
        int mid = n % 2;//n除以2取余，有余数就是有中间位置，循环里填充不到，单独赋值
        while(loop > 0) {
            i = startx;
            j = starty;
            //从左向右填充
            for(j = startx; j < n - startx - offset; j++) {
                arr[startx][j] = count++;
            }
            //从上向下填充
            for(i = starty; i < n - starty - offset; i++) {
                arr[i][j] = count++;
            }
            //从右向左填充
            for(; j > starty; j--) {
                arr[i][j] = count++;
            }
            //从下向上填充
            for(; i > starty; i--) {
                arr[i][j] = count++;
            }
            //下一圈开始，更新起始位置坐标
            ++startx;
            ++starty;
            loop--;
        }
        if(mid != 0) {
                arr[n/2][n/2] = count;
            }
        return arr;
    }
}

总结

这道题一定要动手画图，我是在idea里编了一个程序输出想要的n维数组，然后用四维数组和五维六维数组，比划着每一条边的界限，循环两圈时候起点和终点的变化…就像掰手指头算一加一的小学生。。。建议和我一样脑力不足的小伙伴们一定要直观的模拟，不然很容易出错。