螺旋矩阵2螺旋输出矩阵的值

59. 螺旋矩阵 II

难度中等348

给你一个正整数 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

模拟

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int y = 0, x = 0;

        int maxY = n, maxX = n, minY = 0, minX = 0;
        int count = 1;
        int total = n * n;
        while (true) {

            for (; x < maxX; x++) {
                res[y][x] = count;
                count++;
            }
            if (count == total + 1) {
                break;
            }

            x--;
            y++;
            maxX--;
            minY++;

            for (; y < maxY; y++) {
                res[y][x] = count;
                count++;
            }
            if (count == total + 1) {
                break;
            }
            y--;
            maxY--;
            x--;

            for (; x >= minX; x--) {
                res[y][x] = count;
                count++;
            }
            if (count == total + 1) {
                break;
            }

            x++;
            y--;
            minX++;

            for (; y >= minY; y--) {
                res[y][x] = count;
                count++;
            }
            if (count == total + 1) {
                break;
            }

            y++;
            x++;
        }
        return res;
    }
}

赏

谢谢你请我吃糖果

微信