381.Spiral Matrix II-螺旋矩阵 II（中等题）

螺旋矩阵 II

1. 题目

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

2. 样例

   n = 3
   矩阵为
   

3. 题解

   参看374.Spiral Matrix-螺旋矩阵（中等题）

public class Solution {
    /**
     * @param n an integer
     * @return a square matrix
     */
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int count = 0;
        int num = 0;
        while (2 * count < n)
        {
            for (int i=count;i<n-count;i++)
            {
                matrix[count][i] = ++num;
            }
            for (int i=count+1;i<n-count;i++)
            {
                matrix[i][n-count-1] = ++num;
            }
            if (2 * count == n - 1)
            {
                break;
            }
            for (int i=n-count-2;i>=count;i--)
            {
                matrix[n-count-1][i] = ++num;
            }
            for (int i=n-count-2;i>=count+1;i--)
            {
                matrix[i][count] = ++num;
            }
            count++;
        }

        return matrix;
    }
}

Last Update 2016.11.13