标题:	Spiral Matrix II
通过率：	31.3
难度：	中等

 

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 ]] 螺旋矩阵，一圈是一个循环，每次循环时都是从起点向右，向下，向左，向上，转一圈后继续下一个循环。。如上述3×3下一循环是从9开始。 由上描述可以看出来每次循环的起点依次是（0，0）-》（1，1）-》（2，2）-》（3，3） 每次叠加都是四个循环。直接看代码：

1 public class Solution { 2     public int[][] generateMatrix(int n) { 3         int [][] result=new int[n][n]; 4         int value=1; 5         int startx=0,starty=0,endx=n-1,endy=n-1; 6         while(startx<=endx){ 7             value=contronl(startx,starty,endx,endy,value,result); 8             startx++; 9             starty++;10             endx--;11             endy--;12         }13         return result;14         15     }16     public int contronl(int startx,int starty,int endx,int endy,int value,int[][] result){17         if(startx==endx){18             result[startx][starty]=value;19             return -1;20         }21         for(int i=starty;i<=endy;i++){//向右22             result[startx][i]=value;23             value++;24         }25         for(int i=startx+1;i<=endx;i++){向下26             result[i][endy]=value;27             value++;28         }29         for(int i=endy-1;i>=starty;i--){向左30             result[endx][i]=value;31             value++;32         }33         for(int i=endx-1;i>=startx+1;i--){向上34             result[i][starty]=value;35             value++;36             37         }38         return value;39     }40 }