题意:
给定一个整数,生成一个1到n方的矩阵。从外到里顺时针生成。
分析:
我们是要遍历一个二维数组,对于一个数组来说,最重要的肯定就是它的角标了。
接着我们继续分析,我们要生成一个矩阵,首先考虑最简单的动态生成,这时候有两种顺序,一种按照生成顺序(数值顺序),一种按照数组角标顺序。我们简单分析决定尝试第一种方式。我们通过分析例子发现(模拟过程)我们只要设置好循环条件即可。所以需要记录生成过程中的边界条件。
所以:
我们设置边界条件,每走完一边就更新。(变量上下左右代表四个方向的每次的边界。)
public class Solution {
public int[][] generateMatrix(int n) {
int[][] arr = new int[n][n];
int i = 0;
int j = 0;
int num = 1;
int up = 0;
int down = n-1;
int left = 0;
int right = n-1;
while(num <= n*n){
while(num <= n*n && j<=right){
arr[i][j] = num;
j++;
num++;
}
j--;
i++;
up++;
while(num <= n*n && i<=down){
arr[i][j] = num;
i++;
num++;
}
i--;
j--;
right--;
while(num <= n*n && j>=left){
arr[i][j] = num;
j--;
num++;
}
j++;
i--;
down--;
while(num <= n*n && i>=up){
arr[i][j] = num;
i--;
num++;
}
i++;
j++;
left++;
}
return arr;
}
}
小结:这段代码很多细节。对于条件我们不用管太多,因为1-n肯定正好遍历完整个数组。所以我们只需要控制num<=n*n一个条件就可以了。
还有就是对于内循环之后的条件更新,也出过问题,但是通过逻辑推导,能够解决错误。