美文网首页
59. 螺旋矩阵 II

59. 螺旋矩阵 II

作者: justonemoretry | 来源:发表于2021-10-10 12:00 被阅读0次
image.png

解法

class Solution {
    public int[][] generateMatrix(int n) {
        // 旋转圈数
        int loop = n / 2;
        // 旋转圈起始位置
        int l = 0;
        // 自增开始的数值
        int num = 1;
        int[][] res = new int[n][n];
        while (l < loop) {
            int i = l;
            int j = l;
            // 上边,都是左闭右开
            for (; j < n - 1 - l; j++) {
                res[i][j] = num++;
            }
            // 右边
            for (; i < n - 1 - l; i++) {
                res[i][j] = num++;
            }
            // 下边
            for (; j > l; j--) {
                res[i][j] = num++;
            }
            // 左边
            for (; i > l; i--) {
                res[i][j] = num++;
            }
            l++;
        }
        // 奇数时中间单独填充
        if (n % 2 == 1) {
            res[loop][loop] = num;
        }
        return res;
    }
}

相关文章

  • 59. 螺旋矩阵 II

    59. 螺旋矩阵 II 注意当n为奇数的时候,最中心的点走不到,要单独赋值一下

  • 59.螺旋矩阵II

  • 59. 螺旋矩阵 II

    给定一个正整数n,生成一个包含 1 到n2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[...

  • 59. 螺旋矩阵 II

    解法

  • 59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入:...

  • 【Leetcode】59. 螺旋矩阵 II

    题目 给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 题解 ...

  • 59. 螺旋矩阵 II(medium)

    给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3...

  • leetcode 59. 螺旋矩阵 II

    题目描述 给定一个正整数,生成一个包含到所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。相关话题: 数组    ...

  • 59. Spiral Matrix II/螺旋矩阵 II

    Given a positive integer n, generate a square matrix fill...

  • leetcode题目59. 螺旋矩阵 II

    题目描述 链接:https://leetcode-cn.com/problems/spiral-matrix-ii...

网友评论

      本文标题:59. 螺旋矩阵 II

      本文链接:https://www.haomeiwen.com/subject/btdholtx.html