螺旋矩阵II（力扣59）

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

示例 1：

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

示例 2：

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

提示：

• 1 <= n <= 20

解题思路：明白怎么循环输出，并且每次循环的边界在哪里，确定好不变量

具体代码实现如下

class Solution {

public:

    vector<vector<int>> generateMatrix(int n) {

    vector<vector<int>>result(n,vector<int>(n,0));

    int starX=0;int starY=0;int mid=n/2;int time=n/2;int reduce=1;int count=1;

    while(time--)

    {   int i;int j;

        for( j=starY;j<n-reduce;j++)

        {

            result[starX][j]=count++;

        }

        for( i=starX;i<n-reduce;i++)

        {

            result[i][j]=count++;

        }

        for(j;j>starY;j--)

        {

            result[i][j]=count++;

        }

        for(i;i>starX;i--)

        {

            result[i][j]=count++;

        }

        starX++;starY++;

        reduce++;

    }if(n%2)

    {

      result[mid][mid]=count;

    }

    return result;

    }  

};通过reduce确认边界，并且判读要求输出的是否为奇数次，如果是就要额外输入，所以加上一个特殊的中间输入，同时要有两个变量确认每次开始时的位置