Leetcode 题解-59题

• 题目：
  给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
  
  输入：n = 3
  输出：[[1,2,3],[8,9,4],[7,6,5]]

---

• 思路主要参考了代码随想录，自己复现了一遍

---

思路： 为保持循环不变量，循环中均采用左包右闭的结构即【）。
1 loop记录可以循环次数，n/2即为填充的圈数
2 mid记录中间值，当为奇数时，最后需要给mid额外赋值
3 startx记录纵向填充的起始位置
4 starty记录横向填充的起始位置
5 off记录填充循环中的减少量
6 循环从左到右一个个填充，再从下到上，再从右到左，再从下到上完成一圈；具体看代码注解！

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new  int[n][n];

        int startx = 0;
        int starty = 0;
        int mid = n / 2;
        int loop = n / 2;
        int count = 1;
        int off = 1;
        int i, j;

        while (loop > 0) {
            i = startx;
            j = starty;

            for (; j < starty + n - off; j++) { //从左往右，填充（starty+n-off）次 
                res[startx][j] = count++;
            }

            for (; i < startx + n - off; i++) { //从上往下，填充（startx+n-x）次
                res[i][j] = count++ ;
            }

            for (; j > starty; j--) { //从右往左，填充（j-starty）次
                res[i][j] = count++;
            }

            for (; i > startx; i--) { //从下往上，填充（i-startx）次
                res[i][j] = count++;
            }

            loop --; //圈数减一
            startx ++;
            starty ++;
            off += 2; //每填充完一圈，单列填充减少2次！
        }

        if (n % 2 == 1) { //奇数额外填充数字
            res [mid][mid] = count;
        }

        return res;   
    }
}