算法第九天：leetcode59.螺旋矩阵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

 螺旋矩阵II的实现代码(Java)

class Solution {
    public int[][] generateMatrix(int n) {
        int i, j;
        int[][] nums=new int[n][n];
        int startX=0, startY=0; //每一圈的起始点
        int loop=1; //记录当前的圈数
        int offset=1, count=1; //矩阵中需要填写的数字
        while(loop<=n/2){
            //左闭右开
            //顶部
            for(j=startY;j<n-offset;j++){
                nums[startX][j]=count++;
            }
            //右列
            for(i=startX;i<n-offset;i++){
                nums[i][j]=count++;
            }
            //底部
            for(;j>startY;j--){
                nums[i][j]=count++;
            }
            //左列
            for(;i>startX;i--){
                nums[i][j]=count++;
            }
            startX++;
            startY++;
            offset++;
            loop++;
        }
        if(n%2==1){
            nums[startX][startY]=count;
        }
        return nums;
    }
}

具体思路

  1.while循环判断条件loop<n/2，您想了解如何得出该结论的话可看下图哦！

 2.分顶部、右列、底部和左列进行循环得出结果；

 3.判断n不为偶数的情况。

感谢各位读者的阅读与支持，您的支持是我前进的动力！我希望我的博文能够带给您有用的算法知识和启发。希望本题对大家有帮助，谢谢各位读者的支持！！！