数组 leetcode 59. 螺旋矩阵 II

题目内容

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

示例 1：

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

示例 2：

输入：n = 1
输出：[[1]]

提示：

1 <= n <= 20

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix-ii

java解答

• 自从不在leetcode硬找左,用来idea工具后,调错速度那是飞的提升,哈哈
• 先定义方位,按顺时针走,然后到达边界了变方向
• 注意,为了保证统一,我设定了刚开始col=-1;
• 总共走n*n步就行
• i从0开始,所以每次赋值的时候都要加赋i+1;
• 最重要的找好边界条件 一是下一个已经被填充过了,或者到达了整个数组的边界 其他的看代码就明白了

class Solution {
    public int[][] generateMatrix(int n) {
        //定义方向的 1表示向右,2向下,3向左,4向上
        int bian=1;
        int[][] a=new int[n][n];
        for(int i=0;i<n*n;i++){
            a[i/n][i%n]=0;
        }
        //row表示行 col表示列
        int row=0,col=-1;
        for(int i=0;i<n*n;i++){
            if(bian==1){
                col++;
                a[row][col]=i+1;
                if(col==n-1 || a[row][col+1]!=0){
                    bian=2;

                } 
            }else if(bian==2){
                row++;
                a[row][col]=i+1;
                if(row==n-1 || a[row+1][col]!=0){
                    bian=3;
                }

            }else if(bian==3){
                col--;
                a[row][col]=i+1;
                if(col==0 || a[row][col-1]!=0){
                    bian=4;
                }

            }else{
                row--;
                a[row][col]=i+1;
                if(row==0 || a[row-1][col]!=0){
                    bian=1;
                }

            }
        }
        return a;

    }
}