力扣螺旋矩阵II【Java】

文章目录

  • 题目
  • 思路
  • 代码

题目

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

力扣螺旋矩阵II【Java】_第1张图片

示例 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,另外循环体每个循环遵循左闭右开,也就是对转角处设计
力扣螺旋矩阵II【Java】_第2张图片

代码

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;
    }
}

你可能感兴趣的:(#,每日一题,java,leetcode,矩阵,算法)