给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
class Solution {
public int[][] generateMatrix(int n) {
int count = 1;
int [][]num = new int[n][n];//注意此处应该用n而不是一个无限大的数
int row = 0,col = 0;
num[0][0] = 1;//第一步一定正确,只需要判断下一步。而不能判断当前的值!
while(count < n * n){
//&&为短路运算符,若前面不满足,则后面一定不会计算
//注意数组的赋值应放在后方!!!
while(col < n - 1 && num[row][col + 1] == 0) {
num[row][++col] = ++count;
}
while(row < n - 1 && num[row + 1][col] == 0) {
num[++row][col] = ++count;
}
while(col > 0 && num[row][col - 1] == 0){
num[row][--col] = ++count;
}
while(row > 0 && num[row - 1][col] == 0){
num[--row][col] = ++count;
}
}
return num;
}
}