2020--07--16 矩阵右螺旋

题目描述
给定一个整数n，将数字1到
n2n^2
n
2
按螺旋的顺序填入n×n的矩阵
例如：
给出的n=3，
你应该返回如下矩阵：

[↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵]

找规律：
1、每次走最外层一个圈，一圈分四条线
2、比如说[0,0到3]，[0到3,4],[4,4到1]，[4到1,0]
3、用left和right可以表示上面的数组范围
4、函数里面循环一次走一圈，一共要走n/2 (+1)次

代码实现

public int circle(int[][] array,int left,int right,int n){
        if (left==right){array[left][right]=n++;return  n;}
        for(int i =left;i<=right-1;i++){
            array[left][i]=n++;
        }
        for(int j=left;j<=right-1;j++){
            array[j][right]=n++;
        }
        for(int i =right;i>=left+1;i--){
            array[right][i]=n++;
        }
        for(int i =right;i>=left+1;i--){
            array[i][left]=n++;
        }
        return n;
    }
    public int[][] generateMatrix (int n) {
        // write code here
        int[][] array = new int[n][n];
        int left = 0;
        int right = n-1;
        int key = 1;
        while (left*right<=n*n) {
            key = circle(array,left++,right--,key);
        }
        return array;
    }