【模拟-螺旋旋转】

卖火柴盒的boy

已于 2022-08-22 14:41:43 修改

阅读量63

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

于 2022-08-22 14:40:27 首次发布

本文链接：https://blog.csdn.net/qq_41915113/article/details/126465639

版权

LeetCode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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

    public int[][] generateMatrix(int n) {
        int[][] matrix=new int[n][n];
        //方向矩阵
        int[][] directions={{0,1},{1,0},{0,-1},{-1,0}};
        boolean[][] visited=new boolean[n][n];
        int row=0,column=0;
        int direct=0;
        for (int i=1;i<=(n*n);i++){
            matrix[row][column]=i;
            visited[row][column]=true;
            int nextRow=row+directions[direct][0];
            int nextColumn=column+directions[direct][1];
            //遇到这些边界，改变坐标移动方式
            if(nextRow<0 || nextRow>=n || nextColumn<0 || nextColumn>=n || 
            visited[nextRow][nextColumn] ){
                direct=(direct+1)%4;
            }
            row += directions[direct][0];
            column += directions[direct][1];
        }
        return matrix;
    }