【LeetCode】 59. Spiral Matrix II 螺旋矩阵 II（Medium）（JAVA）

【LeetCode】 59. Spiral Matrix II 螺旋矩阵 II（Medium）（JAVA）

题目地址: https://leetcode.com/problems/spiral-matrix-ii/

题目描述：

Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

Example:

Input: 3
Output:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

题目大意

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

解题方法

解法和螺旋矩阵 I 完全相同：【LeetCode】 54. Spiral Matrix 螺旋矩阵（Medium）（JAVA）
1、每次一循环包括四部分，右下左上
2、特殊处理边界情况

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int cur = 1;
        int all = n * n;
        for (int i = 0; i <= n / 2; i++) {
            for (int j = i; j < n - i && cur <= all; j++) {
                res[i][j] = cur;
                cur++;
            }

            for (int j = i + 1; j < n - i && cur <= all; j++) {
                res[j][n - 1 - i] = cur;
                cur++;
            }

            for (int j = n - 1 - i - 1; j >= i && cur <= all; j--) {
                res[n - 1 - i][j] = cur;
                cur++;
            }

            for (int j = n - 1 - i - 1; j > i && cur <= all; j--) {
                res[j][i] = cur;
                cur++;
            }
        }
        return res;
    }
}

执行用时 : 0 ms, 在所有 Java 提交中击败了 100.00% 的用户
内存消耗 : 38 MB, 在所有 Java 提交中击败了 5.25% 的用户