给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int[][] generateMatrix(int n) {
int[][] matrix = new int[n][n];
int k = 0;
int num = 1;
int x = n-1;
int y = n-1;
int i = 0;
int j = 0;
int l = 0;
int r = 0;
while (num <= n*n) {
while (j <= y) {
matrix[i][j++] = num++;
}
if (num > n*n) {
break;
}
i++;
j--;
r++;
while (i <= x) {
matrix[i++][j] = num++;
}
y--;
i--;
j--;
if (num > n*n) {
break;
}
while (j >= l) {
matrix[i][j--] = num++;
}
x--;
j++;
i--;
if (num > n*n) {
break;
}
while (i >= r) {
matrix[i--][j] = num++;
}
i++;
j++;
l++;
if (num > n*n) {
break;
}
}
return matrix;
}
}