代码随想录13——数组13——螺旋数组1(规则)——求解n阶的螺旋二维数组

🌈hello，你好鸭，我是Ethan，一名不断学习的码农，很高兴你能来阅读。

✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！

🔥个人主页：Ethan Yankang
🔥推荐：史上最强八股文 || 一分钟看完我的上千篇博客

🔥温馨提示：划到文末发现专栏彩蛋   点击这里直接传送

🔥本篇概览：数据结构与算法 || 详细讲解了n阶螺旋矩阵数组的输出，重点是循环不变量，主要考察了代码的掌握能力。🌈⭕🔥

---

【计算机领域一切迷惑的源头都是基本概念的模糊，算法除外】

---

目录

🌈序言

题目：

剖析题干重点：

🔥思路分析：

最终代码：

运行结果

今日总结：

---

🌈序言

算法乃我长久之志也，此关必过。今日得此代码随想录之良品辅助，应按此路学之习之，而长久不可懈怠。

上一篇文章详细讲解了滑动窗口的题目，建议先将这部分知识掌握之后再来学习本篇内容，点击查看。

---

🔥 代码随想录——数组12——滑动窗口2——求解一个数组的所有相连的子数组（一个集合所有相连的子集）-CSDN博客

🔥 代码随想录系列所有算法精讲一键查阅

---

今天这篇文章我们再次针对循环不变量（在二分法中有详细介绍）讲解数组中行为模拟过程。

🔥代码随想录——数组——二分查找1——求升序数组中目标值-CSDN博客

---

题目：

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

示例:

输入: 3  输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

---

剖析题干重点：

这类题目肯定有多重循环，而且循环过程、边界条件肯定很相似，主要是循环不变量法则的遵守。

循环不变量——坚持边界处理情况的一致性——一直坚持左闭右开/左开右闭。

---

🔥思路分析：

模拟顺时针画矩阵的过程:

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

由外向内一圈一圈这么画下去。

可以发现这里的边界条件非常多，在一个循环中，如此多的边界条件，如果不按照固定规则来遍历，那就是一进循环深似海，从此offer是路人。

这里每一种颜色，代表一条边，我们遍历的长度，可以看出每一个拐角处的处理规则，拐角处让给新的一条边来继续画。

这也是坚持了每条边左闭右开的原则。

一些同学做这道题目之所以一直写不好，代码越写越乱。

就是因为在画每一条边的时候，一会左开右闭，一会左闭右闭，一会又来左闭右开，岂能不乱。

代码如下，已经详细注释了每一步的目的，可以看出while循环里判断的情况是很多的，代码里处理的原则也是统一的左闭右开。

---

最终代码：

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] nums = new int[n][n];
        int startX = 0, startY = 0;  // 每一圈的起始点
        int offset = 1;
        int count = 1;  // 矩阵中需要填写的数字
        int loop = 1; // 记录当前的圈数
        int i, j; // j 代表列, i 代表行;

 //稍微观察就可以直到需要循环多少圈以及奇偶数细节。
 //n=1时0圈(加一个中心点)，n=2时1圈，n=3时1圈(加一个中心点)，n=4时2圈
        while (loop <= n / 2) {

            // 顶部
            // 左闭右开，所以判断循环结束时， j 不能等于 n - offset
            for (j = startY; j < n - offset; j++) {
                nums[startX][j] = count++;
            }

            // 右列
            // 左闭右开，所以判断循环结束时， i 不能等于 n - offset
            for (i = startX; i < n - offset; i++) {
                nums[i][j] = count++;
            }

            // 底部
            // 左闭右开，所以判断循环结束时， j != startY
            for (; j > startY; j--) {
                nums[i][j] = count++;
            }

            // 左列
            // 左闭右开，所以判断循环结束时， i != startX
            for (; i > startX; i--) {
                nums[i][j] = count++;
            }

            //一圈结束后，直接沿着对角线往里走，开启下一圈。这里的边数也减1，循环数也加1.
            startX++;
            startY++;
            offset++;
            loop++;
        }


        if (n % 2 == 1) { // n 为奇数时，单独处理矩阵中心的值，因为这里没有圈圈了。
            nums[startX][startY] = count;
        }
        return nums;
    }
}

运行结果

---

今日总结：

有时候不太明白循环的时候，可以先列出来，然后再找规律。如：

稍微观察就可以直到需要循环多少圈以及奇偶数细节。
n=1时0圈(加一个中心点)，n=2时1圈，n=3时1圈(加一个中心点)，n=4时2圈

---

---

📣非常感谢你阅读到这里，如果这篇文章对你有帮助，希望能留下你的点赞👍 关注❤收藏✅ 评论💬，大佬三连必回哦！thanks！！！
📚愿大家都能学有所得，功不唐捐！

👇下面是专栏彩蛋系列，你会喜欢的！（为了避免影响算法的简洁与优美，这里直接将之前的几十个专栏简化为3个部分，不过你点击开后发现惊喜。）👇

---

💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖

热门专栏

🌈🌈专栏彩蛋系列

🌈🌈史上最全八股文，欢迎收藏

🌈🌈一篇文章了解我的上千篇博客

💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖

---