LeetCode第59题:螺旋矩阵2(中等)
- 题目:
- 解法一:根据第45题改得。
class Solution {
public int[][] generateMatrix(int n) {
int ans[][] = new int[n][n];
if(n == 0) return ans;
int r1 = 0, r2 = n-1;
int i=1;
while (i<=n*n+1 && r1 <= r2 ) {
for (int r = r1; r <= r2; r++) ans[r1][r]=i++;
for (int r = r1 + 1; r <= r2; r++) ans[r][r2]=i++;
if (r1 < r2 ) {
for (int r = r2 - 1; r > r1; r--) ans[r2][r]=i++;
for (int r = r2; r > r1; r--) ans[r][r1]=i++;
}
r1++;
r2--;
}
return ans;
}
}