Leetcode59. Spiral Matrix II

59. Spiral Matrix II

1、原题

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 ]
]

2、题意解析与思路

题目意思很简单，就是给我们一个正数n，让我们按照螺旋顺序将1-n^2这些数填充到二维数组当中，题目给了一个样例，就是左->右，上->下，右->左，下->上的这个顺序。

我做这道题的算法比较无脑，就是按照上面说的顺序进行数字的填充。具体请看代码。

3、代码

	public int[][] generateMatrix(int n) {
		int[][] res = new int[n][n];
		//定义4个标志，用来进行多次螺旋顺序的操作
		int left = 0, top = 0;
		int right = n, down = n;
		//填充数字
		int count = 1;
		while (left < right) {
			//从左到右，然后top标志加1
			for (int i = left; i < right; i++) {
				res[top][i] = count++;
			}
			top++;
			
			//从上到下，然后right标志减1
			for (int i = top; i < down; i++) {
				res[i][right-1] = count++;
			}
			right--;
			
			//从右到左,然后down标志减1
			for (int i = right - 1; i >= left; i--) {
				res[down-1][i] = count++;
			}
			down--;
			
			//从下到上,然后left标志加1
			for (int i = down - 1; i >= top; i--) {
				res[i][left] = count++;
			}
			left++;
		}
		
		return res;
    }