数组-螺旋矩阵II

发布于:2025-05-18 ⋅ 阅读:(14) ⋅ 点赞:(0)

文章目录

59. 螺旋矩阵II

题目链接:

59. 螺旋矩阵II

题目描述:

给你一个正整数 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

核心代码:

class Solution {
    public int[][] generateMatrix(int n) {
        int startx = 0;//起始位置x
        int starty = 0;//起始位置y
        int offset =1;//辅助变量;
        int loop = 1;//当前的圈数;
        int i ;//类似理解横坐标
        int j;//类似理解成纵坐标
        int[][] nums = new int[n][n];
        //定义一个二维数组,其实这个题就相当于对二维数组进行填充
        int count = 1;//1-n从1开始的计数器;

         while(loop<=n/2){//一共循环的圈数
            for(j=starty;j<n-offset;j++){//第一行打的是1,2,也就是n-offest个数
                nums[startx][j] = count++;//填充二维数组,也就是都在一行,这行的横坐标都是start(0) 纵坐标就是从0开始不断变化的j
            }

            for(i=startx;i<n-offset;i++){//填充右边第一列,也就是3,4即n-offest个数
                nums[i][j] = count++;//上一组循环执行完j=2;刚好就是要填充列的不变的纵坐标
            }

            for(;j>starty;j--){//j的初始值就是当前这个,所以不写,打5,6这两个数
                nums[i][j] = count++;//上一组循环执行完i=2;刚好就是要填充列的不变的横坐标
            }

            for(;i>startx;i--){//i的初始值就是当前这个,所以不写,打7,8这两个数
                nums[i][j] = count++;//上一组循环执行完j=2;刚好就是要填充列的不变的纵坐标
            }

            //循环完一圈之后,各初始值的变化:
            startx++;//起始位置++l
            starty++;
            offset++;//每一圈需要打的个数的辅助,每一圈需要打的少了,这个数值+1
            loop++;//圈数+1

            
        }
            
            if(n%2==1){
                //奇数的时候单独打印中间最后一个数据:
                nums[startx][starty] = count;
            }
            
        return nums;
    }
}

思路:
在这里插入图片描述


网站公告

今日签到

点亮在社区的每一天
去签到