您的位置:首页 > 其它

Spiral Matrix II

2015-07-25 20:28 155 查看
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,

Given n = 3,

You should return the following matrix:

[[ 1, 2, 3 ],

[ 8, 9, 4 ],

[ 7, 6, 5 ]]

public static int[][] generateMatrix(int n) {
if(n<0)
return null;
int[][] matrix=new int

;
int x=0,y=0,i=1;
while(n>0){
if(n==1){
matrix[x][y]=i;
break;
}
for(int j=0;j<n-1;j++)
matrix[x][y++]=i++;
for(int j=0;j<n-1;j++)
matrix[x++][y]=i++;
for(int j=0;j<n-1;j++)
matrix[x][y--]=i++;
for(int j=0;j<n-1;j++)
matrix[x--][y]=i++;
x++;y++;
n-=2;
}
return matrix;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: