LeetCode 59螺旋矩阵 II

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #矩阵 #算法

该文章提供了一个Java解决方案，用于生成一个n×n的螺旋矩阵，矩阵中的数字从1到n²按顺时针顺序排列。代码通过一个左闭右开的循环结构实现，根据n的奇偶性处理中心元素。

LeetCode 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]]

java 代码

下面展示 左闭右开写法：

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] num = new int[n][n];
        int loop = 0;//控制的次数
        int mid = n / 2;//当n为奇数，定义中间位置
        int offest = 1;//偏移量
        int starx = 0;//循环起始位置
        int stary = 0;//循环起始位置
        int count = 1;//元素1开始
        while(loop < n /2){//写法---左闭右开
            int i = starx;
            int j = stary;
            for(;j < n - offest;j++){//从左到右
                num[starx][j] = count++;
            }
            for( ; i < n - offest;i++){//从右上到右下
                num[i][j] = count++;
            }
            for(; j> stary;j--){//从右下到左下
                num[i][j] = count++;
            }
            for(; i > starx;i--){//从左下到左上
                num[i][j] = count++;
            }
            loop++;//控制次数加1
            starx++;//循环起始位置要加1
            stary++;
            offest++;//偏移量也要加1
        }
        if(n % 2 == 1){
            num[mid][mid] = count;
        }
        return num;
    }
}