给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:

输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

class Solution {
    public int[][] generateMatrix(int n) {
        int u=0,d=n-1,l=0,r=n-1;
        int[][] result=new int[n][n];
        int temp=1;
        while(u<=d&&l<=r){
            for(int i=l;i<=r;i++){
                result[u][i]=temp;
                temp++;  
            }
            u++;
            for(int i=u;i<=d;i++){
                result[i][r]=temp;
                temp++;
            }
            r--;
            for(int i=r;i>=l;i--){
                result[d][i]=temp;
                temp++;
            }
            d--;
            for(int i=d;i>=u;i--){
                result[i][l]=temp;
                temp++;
            }
            l++;
        }
        return result;   
    }
}

  

posted on 2019-06-10 01:36  墨小轩  阅读(78)  评论(0编辑  收藏  举报