lintcode --螺旋矩阵II

给你一个数n生成一个包含1-n^2的螺旋形矩阵

 注意事项

您在真实的面试中是否遇到过这个题？ 

Yes

样例

n = 3
矩阵为

[  [ 1, 2, 3 ],  [ 8, 9, 4 ],  [ 7, 6, 5 ]
]
/*本题就是按照螺旋的顺序把数字依次塞进去，我们可以维护上下左右边界的四个变量，一圈一圈往里面添加。最后要注意的是，如果n是奇数，要把中心那个点算上。*/public class Solution {    public int[][] generateMatrix(int n) {        int[][] res = new int[n][n];        int left = 0, right = n - 1, bottom = n - 1, top = 0;        int num = 1;//num计数        while(left < right && top < bottom){            // 1.添加该圈第一行left            for(int i = left; i < right; i++){                res[top][i] = num++;            }            // 2.添加最后一列top            for(int i = top; i < bottom; i++){                res[i][right] = num++;            }            // 3.添加最后一行            for(int i = right; i > left; i--){                res[bottom][i] = num++;            }            // 4.添加第一列            for(int i = bottom; i > top; i--){                res[i][left] = num++;            }            //一圈之后减一圈            top++;            bottom--;            left++;            right--;        }        // 如果是奇数，加上中间那个点        if(n % 2 == 1){            res[n / 2][n / 2] = num;        }        return res;    }}