题目:
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3
,
[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
解决方法:Runtime: 3 ms
public class Solution {
public int[][] generateMatrix(int n) {
int matrix[][] = new int[Math.abs(n)][Math.abs(n)];
int x1=0, y1=0;
int x2=Math.abs(n)-1, y2=Math.abs(n)-1;
int value=1;
while(x1<=x2&&y1<=y2){
for(int i=x1,j=y1;j<=y2;j++) matrix[i][j]=value++; //left to right
x1++;
for(int i=x1,j=y2;i<=x2;i++) matrix[i][j]=value++; //up to down
y2--;
for(int i=x2,j=y2;j>=y1;j--) matrix[i][j]=value++; //right to left
x2--;
for(int i=x2,j=y1;i>=x1;i--) matrix[i][j]=value++; //down to up
y1++;
}
return matrix;
}
}
参考: