leetcode------Spiral Matrix II

标题:	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）
每次叠加都是四个循环。直接看代码：

public class Solution {
    public int[][] generateMatrix(int n) {
        int [][] result=new int[n][n];
        int value=1;
        int startx=0,starty=0,endx=n-1,endy=n-1;
        while(startx<=endx){
            value=contronl(startx,starty,endx,endy,value,result);
            startx++;
            starty++;
            endx--;
            endy--;
        }
        return result;
        
    }
    public int contronl(int startx,int starty,int endx,int endy,int value,int[][] result){
        if(startx==endx){
            result[startx][starty]=value;
            return -1;
        }
        for(int i=starty;i<=endy;i++){//向右
            result[startx][i]=value;
            value++;
        }
        for(int i=startx+1;i<=endx;i++){向下
            result[i][endy]=value;
            value++;
        }
        for(int i=endy-1;i>=starty;i--){向左
            result[endx][i]=value;
            value++;
        }
        for(int i=endx-1;i>=startx+1;i--){向上
            result[i][starty]=value;
            value++;
            
        }
        return value;
    }
}