leetcode59——螺旋矩阵 II——java实现

最新推荐文章于 2025-01-16 21:24:54 发布

原创最新推荐文章于 2025-01-16 21:24:54 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#手撕代码

leecode 专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种生成螺旋矩阵的方法，通过设定边界和逐步填充的方式，实现了一个n×n的螺旋矩阵生成算法。具体步骤包括初始化矩阵，设定边界条件，然后按顺时针方向逐行、逐列填充数字。

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

题目要求：
在这里插入图片描述
分析：
设置一个二维数组，将这些数字一个一个放进去就好了。
要注意的是边界情况，每次放进去之后，二维数组的边界都会相应地发生变化。关于这些变化，动手在纸上画一画就很清楚了。

具体代码如下：

class Solution {
    public int[][] generateMatrix(int n) {
        int [][]result = new int[n][n];
        int left = 0, right = n - 1, top = 0, bottom = n - 1;
        int num = 1;
        int quit = n * n;
        while(num <= quit) {
            for(int i = left; i <= right; i ++) {
                result[top][i] = (num ++);
            }
            top ++;
            
            for(int i = top; i <= bottom; i ++) {
                result[i][right] = (num ++);
            }
            right --;
            
            for(int i = right; i >= left; i --) {
                result[bottom][i] = (num ++);
            }
            bottom --;
            
            for(int i = bottom; i >= top; i --) {
                result[i][left] = (num ++);
            }
            left ++;
        }
        return result;
    }
}