- 螺旋矩阵 II
循环不变量的应用
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1：
输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：
输入：n = 1
输出：[[1]]
提示：文章来源：https://www.toymoban.com/news/detail-818730.html
1 <= n <= 20文章来源地址https://www.toymoban.com/news/detail-818730.html
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>>matrix(n,vector<int>(n,0));//要求返回vector<vector<int>>
int startx=0,starty=0;//定义动起点本身
int notxy=1;//定义动终点的标识
int num=1;//定义填入的数字,初始1
int loop=n/2;
if(n%2)matrix[loop][loop]=n*n;//奇数情况里面最里面的,但不是圈那个数字为平方,即最终数
while(loop--){//遍历n的一半次数
int i,j;//定义在此循环结束生命周期完毕回收
for(j=starty;j<n-notxy;++j)matrix[startx][j]=num++;
for(i=startx;i<n-notxy;++i)matrix[i][j]=num++;
for(;j>starty;--j)matrix[i][j]=num++;
for(;i>startx;--i)matrix[i][j]=num++;
++startx;++starty;++notxy;
}
return matrix;
}
};
到了这里，关于LeetCode59 螺旋矩阵 II的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
