Leetcode59 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。（来源：Leetcode）

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

思路分析：

//顺时针旋转，制定策略：右-->下-->左-->上
//顺时针旋转，定义上下左右四个边界，将矩阵左右上下四个边界不断进行调整（
//即left和top执行++，right和bottom执行--操作，最中心位置就会出现left=top=right=bottom,）
//最终结束条件就是当top>bottom，数组生成完成。

    public int[][] generateMatrix(int n) {
        int left=0;
        int right=n-1;
        int top=0;
        int bottom=n-1;
        int i=1;
        int[][] matrix=new int[n][n];
        while(i<=n*n){
            for(int j=left;j<=right;j++){//先向右走
                
                matrix[top][j]=i;
                i++;
                if(j==right){
                    top++;
                }                
            }
            if(i==n*n+1){//说明已到最中心的位置
                break;
            }
            for(int j=top;j<=bottom;j++){//向下走
                matrix[j][right]=i;
                i++;
                if(j==bottom){
                    right--;
                }
            }
            for(int j=right;j>=left;j--){//向左走
                matrix[bottom][j]=i;
                i++;
                if(j==left){
                    bottom--;
                }
            }
            for(int j=bottom;j>=top;j--){
                matrix[j][left]=i;
                i++;
                if(j==top){
                    left++;
                }
            }
        }
        return matrix;
    }

相同类型的题目：

1，剑指offer29，顺时针打印矩阵