力扣螺旋矩阵II【Java】

题目

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

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

思路

这个题个人认为突破点在于能想到将循环体即从左向右，从上到下，从右向左，从下到上准确表达出，首先是二维的，所以很确定会有两个变量i,j表示行，列变换，但是，我们可以想到每次循环后i,j值会变化，所以不妨设个startX,startY,初始化为0，其次我们需要确定循环体里的边长，比如3x3类型，一次实际上边长为2，也就是我们可以设一个len值，令他等于n-1,因为我们由n=4可以推理出需要一次边长为3，在一次循环体执行完后，我们需要len-2因为一次左右，一次上下，使下次循环只需要n-2边长，但是需要每一步赋值，故我们设一个count，初始化为一，依次通过循环加一完成矩阵每个位置的赋值,由于n为奇数是由中间值，不像偶数那样可以通过循环将矩阵每个位置都填到位，所以需要单独对中间值赋值，设为mid,最后在设置一个循环圈数，循环几次，设为loop，另外循环体每个循环遵循左闭右开，也就是对转角处设计

代码

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int startX = 0;
        int startY = 0;//每次循环起始位置
        int len = n - 1;//定义每次循环，需要控制的每一条边的长度
        int count =1;//定义填充数字
        int mid = n/2;//定义中间位置
        int loop = n/2;//循环次数

        while(loop>0){
            int i = startX;
            int j = startY;
            for(j = startY; j < startY + len; j++){
                res[startX][j] = count++;
            }//从左向右,j++
            for(i = startX; i < startX + len; i++){
                res[i][j] = count++;
            }//从上往下，i++
            for(; j>startY; j--){
                res[i][j] = count++;
            }//从右往左，j--
            for(; i>startX; i--){
                res[i][j] = count++;
            }//从下往上i--
            loop--;//圈数--
            startX++;
            startY++;//循环起始位置++
            len -= 2;//循环一次边数-2，因为最外两边都遍历了
           
        }
        //若N为奇数，那么单独为中间值赋值
         if(n%2 == 1){
                res[mid][mid] = count;
            }
            return res;
    }
}