381.Spiral Matrix II-螺旋矩阵 II（中等题）

最新推荐文章于 2023-12-24 23:10:42 发布

原创最新推荐文章于 2023-12-24 23:10:42 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #matrix

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法，该算法能够根据给定的整数n生成一个n×n的螺旋形矩阵，矩阵中填充从1到n²的整数。通过四个方向的循环填充实现了这一过程。

螺旋矩阵 II

题目

给你一个数n生成一个包含1-n^2的螺旋形矩阵
样例

n = 3
矩阵为
题解

参看374.Spiral Matrix-螺旋矩阵（中等题）

public class Solution {
    /**
     * @param n an integer
     * @return a square matrix
     */
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int count = 0;
        int num = 0;
        while (2 * count < n)
        {
            for (int i=count;i<n-count;i++)
            {
                matrix[count][i] = ++num;
            }
            for (int i=count+1;i<n-count;i++)
            {
                matrix[i][n-count-1] = ++num;
            }
            if (2 * count == n - 1)
            {
                break;
            }
            for (int i=n-count-2;i>=count;i--)
            {
                matrix[n-count-1][i] = ++num;
            }
            for (int i=n-count-2;i>=count+1;i--)
            {
                matrix[i][count] = ++num;
            }
            count++;
        }

        return matrix;
    }
}