Leetcode刷题java之59. 螺旋矩阵 II（一天一道编程题之第八天）

淩亂°似流年 2023-07-09 02:10 20阅读 0赞

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户

内存消耗 :37.5 MB, 在所有 Java 提交中击败了5.09%的用户

题目：

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

示例:

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/spiral-matrix-ii  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

和螺旋矩阵I很像，但是要比它简单，没有那么多特殊情况。

代码：

class Solution {
        public int[][] generateMatrix(int n) {
            int[][] result=new int[n][n];
            int row1=0;
            int row2=n-1;
            int col1=0;
            int col2=n-1;
            int count=1;
            while(count<=n*n)
            {
                for(int i=col1;i<=col2;i++)
                {
                    result[row1][i]=count++;
                }
                for(int i=row1+1;i<=row2;i++)
                {
                    result[i][col2]=count++;
                }
                for(int i=col2-1;i>=col1;i--)
                {
                    result[row2][i]=count++;
                }
                for(int i=row2-1;i>row1;i--)
                {
                    result[i][col1]=count++;
                }
                col1++;col2--;row1++;row2--;
            }
            return result;
        }
    }