Leetcode 54 spiral matrix II (螺旋矩阵）

一，问题描述

1，给定一个数n，以螺旋顺序产生一个具有n*n个元素的正方形矩阵。

2，格式如下：
输入： 3
输出： [1 2 3]
[8 9 4]
[7 6 5]

输入：４
输出：[1 2 3 4]
[12 13 14 5]
[11 16 15 6]
[10 9 8 7].

3，解题思路:
第一， 这题的解题思路和第54题（spiral matrix)是相似的，这两题可以结合一起做的。
第二 ，这题的思路如下：
首先，一次循环如下：把数组的第一行从左到后赋值递增的数（1,2，…)，然后再把数组最后一列从上到下赋值递增的数，然后再把数组的最后一行，从右到左赋值递增的数。最后把数组的第一列从下到上赋值递增的数。这是一次循环。然后行减去2行（就是第一行和最后一行），列减去2列（就是第一列和最后一列），继续上述的循环操作。直到赋值的数大于n*n。

二，AC了的程序（用Java实现的）

import java.util.*;
public class Test2{

    public int[][] generateMatrix(int n)
    {
        List<Integer> list=new ArrayList<Integer>();
        int [][]data=new int[n][n];
        if(n==0)
        {
            return data;
        }
        int hang=n;   //表示行
        int lie=n;    //表示列
        int temp=1;

        for(int i=0,j=0;i<hang&&j<lie;i++,j++)
        {
            //每一次循环完后，i和j各加1
            for(int linlie=j;linlie<hang;linlie++)  //当n=3时， 把数组的第一行从左到有存入1,2,3
            {
                data[i][linlie]=temp;
               // System.out.println("data[+"+i+"][+"+linlie+"]="+data[i][linlie]);
                temp++;
            }

            for(int linhang=i+1;linhang<lie;linhang++)  //把数组的最后一列从上到下存入 4,5
            {
                data[linhang][hang-1]=temp;
                temp++;
            }

            for(int linlie=hang-2;linlie>=j&&i!=(hang-1);linlie--) //把数组的最后一行从右到左存入，6 7
            {
                data[hang-1][linlie]=temp;
                temp++;
            }

            for(int linhang=lie-2;linhang>i&&j!=(lie-1);linhang--)  //把数组的第一列，从下到上依次存入，8，（因为1已经存过
            {
                data[linhang][j]=temp;
                temp++;
            }
            hang--;  //然后行减去一
            lie--;  //列减去一，
            if(temp>n*n)
            {
                break;
            }

        }

        return data;

    }

    public static void main(String []args)
    {
        Test2 test=new Test2();
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();

        int [][]result=test.generateMatrix(n);

        for(int i=0;i<result.length;i++)
        {
            for(int j=0;j<result[i].length;j++)
            {
                System.out.print(result[i][j]+" ");
            }
            System.out.println();
        }

        System.out.println();
    }
}

运行结果：