Leetcode 59.螺旋矩阵 II

最新推荐文章于 2025-11-24 14:36:30 发布

原创最新推荐文章于 2025-11-24 14:36:30 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法

leetcode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了解决LeetCode 59螺旋矩阵II问题的方法，该问题要求生成一个n×n的正方形矩阵，矩阵内的数字从1到n²，并按顺时针螺旋顺序排列。文中提供了一个Java实现方案，通过四次循环来模拟螺旋填充的过程。

Leetcode 59.螺旋矩阵 II

螺旋矩阵 II

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

示例:

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

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] sprial = new int[n][n];
        int count = (n + 1)/2;//要循环的圈数
        int num = 1;
        for(int i = 0;i < count;i++){
            for(int j = i;j < n - i;j++){
                sprial[i][j] = num;
                num++;
            }
            for(int j = i + 1;j < n - i;j++){
                sprial[j][n - i -1] = num;
                num++;
            }
            for(int j = n - i - 2;j >= i&&(n-1-i)!=i;j--){
                sprial[n-i-1][j] = num;
                num++;
            }
            for(int j = n - i - 2;j >= i + 1&&(n - 1 - i)!=i;j--){
                sprial[j][i]=num;
                num++;
            }
        }
        return sprial;
    }
}