标签：
1、题目名称
Spiral Matrix（螺旋输出矩阵中的元素）
2、题目地址
https://leetcode.com/problems/spiral-matrix-ii/
3、题目内容
英文：Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
中文：给出一个整数n，生成一个矩阵，使用数字1到n^2以螺旋顺序填充这个矩阵
例如：给出n=3，则生成如下矩阵：
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
4、解题方法1
做这道题的方式可以参考SpiralMatrix，遍历顺序是一样的，只不过SpiralMatrix是取数，这道题要做的是赋值。
Java代码如下：
/**
* @功能说明：LeetCode 59 - Spiral Matrix II
* @开发人员：Tsybius2014
* @开发时间：2015年11月3日
*/
public class Solution {
/**
* 生成矩阵
* @param n
* @return
*/
public int[][] generateMatrix(int n) {
if (n < 0) {
n = 0;
}
int[][] matrix = new int[n][n];
if (n == 0) {
return matrix;
}
int counter = 1;
//左右上下四个边界
int left = 0;
int right = matrix[0].length - 1;
int top = 0;
int bottom = matrix.length - 1;
int i;
while (true) {
//上边，自左至右
for (i = left; i <= right; i++) {
matrix[top][i] = counter++;
}
if (++top > bottom) {
break;
}
//右边，自上至下
for (i = top; i <= bottom; i++) {
matrix[i][right] = counter++;
}
if (left > --right) {
break;
}
//下边，自右至左
for (i = right; i >= left; i--) {
matrix[bottom][i] = counter++;
}
if (top > --bottom) {
break;
}
//左边，自下至上
for (i = bottom; i >= top; i--) {
matrix[i][left] = counter++;
}
if (++left > right) {
break;
}
}
return matrix;
}
}
END
LeetCode：Spiral Matrix II - 将元素1-n^2以螺旋序填充到矩阵
标签：
原文地址：http://my.oschina.net/Tsybius2014/blog/525517
