leetcode-59螺旋矩阵

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

 ```

示例 1：

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

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

```python

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        result = [[0] * n for _ in range(n)]
        x, y = 0, 0
        mid = n//2
        loop = n//2
        i = 0
        key = 1
        offset = 1
        while loop:
            i = x
            j = y
            while j < n-offset:
                result[x][j] = key
                # print(x, j)
                key+=1
                j += 1
            # print(result)
            while i < n-offset:
                result[i][j]= key
                key+=1
                i += 1
            # 行不变，列变
            while j > y:
                result[i][j] = key
                key += 1
                j-=1
            
            while i > x:
                result[i][j] = key
                key+=1
                i-=1
            
            x += 1
            y += 1
            offset += 1
            loop -= 1
        if n%2 == 1:
            result[mid][mid] = key
            
        return result

思路：

• python二维数组的初始化 [[0]*3 for _ in range(n)]
• 当填充完第一行0,0， 0,1后，j=2，j的数值可以直接用于填充0,2，1,2