Java実装LeetCode 59スパイラルマトリックスII

59スパイラル行列II

正の整数nを考えると、1 n2はすべての要素を含ん生成し、要素が螺旋状に時計回りに次の正方行列に配置します。

例：

入力：3
出力
：
[ [1、2、3]、
[8,9]、[4]、
[7、6、5]
]

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] arr = new int[n][n];
        int c = 1, j = 0;
        while (c <= n * n) {
        
            for (int i = j; i < n - j; i++)
                arr[j][i] = c++;
            for (int i = j + 1; i < n - j; i++)
                arr[i][n - j - 1] = c++;
            for (int i = n - j - 2; i >= j; i--)
                arr[n - j - 1][i] = c++;
            for (int i = n -j - 2; i > j; i--)
                arr[i][j] = c++;

            j++;
        }

        return arr;
    }

}