LeetCode-Spiral Matrix II

Spiral Matrix II

##题目

####Spiral Matrix II

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

##解题思路
该题与Spiral Matrix类似，Spiral Matrix是按螺旋序输出矩阵中的元素，但是其中矩阵不一定是方阵，该题是对方阵中进行螺旋序的填充数字，具体解法基本类似，但是这里需要注意一点，如果n为奇数，不要忘记最后一层是一个独立元素。

##算法代码
代码采用JAVA实现：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class Solution {
    public int[][] generateMatrix(int n) {
    	int[][] res=new int[n][n];
        if(n==0)
        	return res;
    	int num=1;
        int cen=n/2;
        for(int i=0;i<cen;i++)
        {
        	for(int j=i;j<n-i-1;j++) //上
        		res[i][j]=(num++);
        	for(int j=i;j<n-i-1;j++)  //右
        		res[j][n-i-1]=(num++);
        	for(int j=n-i-1;j>i;j--)  //下
                res[n-i-1][j]=(num++);
            for(int j=n-i-1;j>i;j--)  //左
                res[j][i]=(num++);
        }

        if(n%2==1)  
       		res[cen][cen]=(num++);
       	return res;
    }
}

Comments

▲