力扣算法每日一练：59. 螺旋矩阵 II（Java）

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

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] nums=new int[n][n];
        int startX=0,startY=0;//记录开始和结束
        int i,j;//i代表行，j代表列
        int offerset=1;
        int loop=1;//记录圈数
        int count=1;//计数器
        while(loop<=n/2){
            //上
            for(j=startY;j<n-offerset;j++){
                nums[startX][j]=count++;
            }
            //右
            for(i=startX;i<n-offerset;i++){
                nums[i][j]=count++;
            }
            //下
            for(;j>startX;j--){
                nums[i][j]=count++;
            }
            //左
            for(;i>startY;i--){
                nums[i][j]=count++;
            }

            startX++;
            startY++;
            offerset++;
            loop++;


        }
        if(n%2==1){
            nums[startX][startY]=count;
        }
        return nums;
    }
}

代码如上

对于这道题我个人的理解是，必须有一个空间概念，就是你必须把这道题拆分成上下左右，然后利用左闭右开的形式来循环上下左右的行列位置，上表示，行不变，列从开始索引加到n-offset的位置，留一个开，右表示，列不变，行从开始索引加到n-ofset的位置，也是留一个，以此类推，上下左右，如果n为奇数，则单独处理最中心位置的数字，圈数则固定loop<=n/2就行了，后面还有的话就startx，starty，loop，offerset全部++。ok啦谢谢观看