腾讯//螺旋矩阵

最新推荐文章于 2024-03-25 16:28:43 发布

光明顶上的5G

最新推荐文章于 2024-03-25 16:28:43 发布

阅读量259

点赞数

分类专栏： leetcode

转载请注明出处

本文链接：https://blog.csdn.net/strawqqhat/article/details/83308560

版权

leetcode 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一个算法，用于生成一个由1到n^2所有元素组成的正方形矩阵，这些元素按顺时针螺旋方向排列。输入一个正整数n，算法将创建一个n*n的矩阵，并以螺旋方式填充数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

class Solution {
    public int[][] generateMatrix(int n) {
        if(n < 0)
            return null;
        int [][] matrix = new int[n][n];
        if(n == 0) return matrix;
        int circle = 0, num = 1;
        while(circle <= (n-1)/2){
            int i = circle, j = circle;
            matrix[i][j] = num++;
            while(j<n-i-1)
                matrix[i][++j] = num++;
            while(i<j)
                matrix[++i][j] = num++;
            while(j>n-i-1)
                matrix[i][--j] = num++;
            while(i > j+1)
                matrix[--i][j] = num++;
            circle++;
        }
        return matrix;
    }
}