LeetCode—spiral-matrix-ii（螺旋赋值）—java

最新推荐文章于 2025-02-14 14:54:14 发布

原创最新推荐文章于 2025-02-14 14:54:14 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

牛客同时被 3 个专栏收录

138 篇文章

订阅专栏

Java

138 篇文章

订阅专栏

在线编程

132 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法，该算法能够根据给定的整数n生成一个n×n的螺旋矩阵。通过设定每圈的边界并按顺序填充元素，最终实现螺旋顺序填充。

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

题目描述：

Given an integer n, generate a square matrix filled with elements from 1 to n 2 in spiral order.

For example,
Given n =3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

思路解析：

要设置每一圈的界限，包括上下左右
首先给第一行赋值，向右，此时行为top，列逐渐加一；再给最后一列赋值，向下，此时列为right，行逐渐加一；等
每一圈缩小范围，最后如果时奇数的话，需要把最后一个赋值给最中间的数。

代码：

public class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        if(n==0)
            return res;
        int k=1;
        int bottom=n-1,top=0,left=0,right=n-1;
        while(left<right&&top<bottom){
            for(int i=left;i<right;i++){
                res[top][i]=k++;
            }
            for(int i=top;i<bottom;i++){
                res[i][right]=k++;
            }
            for(int i=right;i>left;i--){
                res[bottom][i]=k++;
            }
            for(int i=bottom;i>top;i--){
                res[i][left]=k++;
            }
            top++;
            bottom--;
            right--;
            left++;
        }
        if(n%2!=0)
            res[n/2][n/2]=k;
        return res;
    }
}