5.螺旋矩阵II

59.螺旋矩阵II

题目：

59. 螺旋矩阵 II - 力扣（LeetCode）

分析：

我们需要顺时针地输出，这看上去很简单，且不涉及算法，但是我们需要确定我们的边界条件，倘若我们一会左闭右开，一会左闭右闭，那么我们的程序会非常的混乱。

我们选用左闭右开，那么我们的第一行从左到右就是[0, n)这个范围，第二行从左到右就是[1,n-1)，由此可见，在我们的循环中，我们需要使用一个 offset 来记录偏移量。

那么要循环几次呢，如3 * 3的矩阵，当我们走完一圈后，只需要填充中心即可；4 * 4的矩阵，当我们走完两圈，正好走完；如5 * 5的矩阵，当我们走完两圈后，只需要填充中心即可…所以我们的循环次数是 n/2！若是基数，那么我们需要填充中心。

那么中心点的坐标怎么来的呢？

我们发现中心点的坐标是在对角线上的，且每次循环完，下一次开始的x和y都在靠近中心点，所以我们若是奇数n，其在完成循环结构更新完x和y退出时，其x和y共同组成的就是我们的点坐标==(x,y)==

代码：

class Solution {
    public int[][] generateMatrix(int n) {
        int x = 0, y = 0, loop = 0;
        int offset = 1;
        int i = 0, j = 0;
        int num = 1;
        int[][] res = new int[n][n];

        while(loop < n/2){
            for(j = y; j < n - offset; j++)// 在上方从左往右走
                res[x][j] = num++;
            for(i = x; i < n - offset; i++)// 在右列从上往下走
                res[i][j] = num++;
            for(; j > y; j--)// 从下方从右往左走
                res[i][j] = num++;
            for(; i > x; i--)// 从左列从下往上走
                res[i][y] = num++;
            
            x++;
            y++;
            loop++;
            offset++;
        }
        if(n % 2 == 1){
            res[x][y] = num;
        }
        return res;
    }
}