0021【数组】中等LeetCode59.螺旋矩阵Ⅱ

目录

• 1.题目描述
  • 难度：中等
  • 示例
  • 提示
• 2.题目解答
  • 方法一：逐层填充法

1.题目描述

难度：中等

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

示例

• 示例1

  

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

• 示例2

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

提示

·1 <= n <= 20

2.题目解答

方法一：逐层填充法

解题思路：模拟顺时针螺旋
1.使用左闭右闭区间。
2.时间复杂度：O(n^2)。
3.空间复杂度：O(n^2)。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] result = new int[n][n];
        if (n == 0) {
            return result;
        }

        int left = 0;
        int right = n - 1;
        int top = 0;
        int bottom = n - 1;
        int numElms = 1;

        while (numElms <= n * n) {
            // 上侧从左到右
            for (int i = left; i <= right && numElms <= n * n; i++) {
                result[top][i] = numElms++;
            }
            top++;

            // 右侧从上到下
            for (int i = top; i <= bottom && numElms <= n * n; i++) {
                result[i][right] = numElms++;
            }
            right--;

            // 底部从右到左
            for (int i = right; i >= left && numElms <= n * n; i--) {
                result[bottom][i] = numElms++;
            }
            bottom--;

            // 左侧从下到上
            for (int i = bottom; i >= top && numElms <= n * n; i--) {
                result[i][left] = numElms++;
            }
            left++;
        }

        return result;
    }
}