力扣59螺旋矩阵II题解

最新推荐文章于 2024-09-02 16:50:54 发布

gurenchang

最新推荐文章于 2024-09-02 16:50:54 发布

阅读量65

点赞数

文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/gurenchang/article/details/130545908

版权

该代码实现了一个功能，根据输入的正整数n生成一个nxn的正方形矩阵，矩阵中的元素从1到n^2按顺时针螺旋排列。通过循环和坐标更新，依次填充矩阵的四个边，处理奇数情况下的中间位置。

摘要由CSDN通过智能技术生成

题目描述：给你一个正整数 `n` ，生成一个包含 `1` 到 `n2` 所有元素，且元素按顺时针顺序螺旋排列的 `n x n` 正方形矩阵 `matrix` 。

示例1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

示例2：

输入：n = 1
输出：[[1]]

提示：`1 <= n <= 20`

    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int loop = n / 2; //每一个矩形需要转几圈，奇数中间部分需要单独进行讨论
        int mid = n / 2; //矩形中间的位置
        int startX = 0; //开始坐标的横坐标
        int startY = 0; //开始坐标的纵坐标
        int offset = 1; //需要控制每一条遍历的长度，每一次循环边界收缩一位
        int i, j;
        int count = 1;
        while (loop-- > 0) {
            i = startX;
            j = startY;
            //模拟填充右列从上到下(左闭右开)
            for (j = startY; j < n - offset; j++) {
                res[startX][j] = count++;
            }
            // 模拟填充下行从右到左(左闭右开)
            for (i = startX; i < n - offset; i++) {
                res[i][j] = count++;
            }
            // 模拟填充下行从右到左(左闭右开)
            for (; j > startY; j--) {
                res[i][j] = count++;
            }
            // 模拟填充左列从下到上(左闭右开)
            for (; i > startX; i--) {
                res[i][j] = count++;
            }
            startX++;
            startY++;
            offset++;
        }
        //如果是奇数的话，需要单独给矩形最中间的位置赋值
        if (n % 2 == 1) {
            res[mid][mid] = count;
        }
        return res;
    }