题解 | #螺旋矩阵(二)#

由题意知 我们可以从数组的起点(0,0)开始走分为四种情况

第一种情况:向右走直到碰倒边界或该位置已经被数填充:x和y的坐标变化:x不变,y++
第二种情况:向下走直到碰倒边界或该位置已经被数填充:x和y的坐标变化:x++,y不变
第三种情况:向左走直到碰倒边界或该位置已经被数填充:x和y的坐标变化:x不变,y--
第四种情况:向上走直到碰倒边界或该位置已经被数填充:x和y的坐标变化:x--,y不变

所以我们需要x坐标和y坐标的方向数组还需要一个布尔数组去判断位置上是否存有数

import java.util.*;
public class Solution {
    int[] dx={0,1,0,-1};
    int[] dy={1,0,-1,0};
   
    public int[][] Matrix (int n) {
        int[][] res=new int[n][n];
        boolean[][] st=new boolean[n][n];
        //d代表方向规定 向右:0 向下:1 向左:2 向上:3
        for(int i=0,x=0,y=0,k=1,d=0;k<=n*n;k++){
            res[x][y]=k;
            st[x][y]=true;
            int a=x+dx[d];
            int b=y+dy[d];
            if(a<0||a>=n||b<0||b>=n||st[a][b]){
            //当碰倒边界或该位置上存有数时 改变d的值变换方向
                d=(d+1)%4;
                a=x+dx[d];
                b=y+dy[d];
            }
            x=a;
            y=b;
        }
        return res;
    }
}