您的位置:首页 > 编程语言 > Java开发

leetcode JAVA Spiral Matrix II 难度系数3 3.19

2014-02-01 11:18 477 查看
Question:

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 class Solution {
public int[][] generateMatrix(int n) {
int[][] result = new int

;
if (n < 1)
return result;
int top = 0, bottom = n - 1, left = 0, right = n - 1;
int loop = (n + 1) / 2;
for (int i = 0, num = 1; i < loop; i++) {
for (int j = left; j <= right; j++) {
result[top][j] = num++;
}
top++;
if (top > bottom)
return result;
for (int j = top; j <= bottom; j++) {
result[j][right] = num++;
}
right--;
if (left > right)
return result;
for (int j = right; j >= left; j--) {
result[bottom][j] = num++;
}
bottom--;
if(top>bottom) return result;
for(int j=bottom;j>=top;j--){
result[j][left]=num++;
}
left++;
}
return result;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java leetcode 面试