class Solution {
public:
vector<vector<int>> generateMatrix(int n)
{
int k=1;
vector<vector<int>>Matrix(n);
for(int i=0;i<n;i++)
{
Matrix[i].resize(n);
}
for (int i = 0; i <= n / 2; i++)//控制圈数
{
for (int j = i; j < n - i; j++)//上方元素
{
Matrix[i][j] = k++;
}
for (int j = i + 1; j < n - i; j++)//右侧元素
{
Matrix[j][n - i - 1] = k++;
}
for (int j = n - i - 2; j > i; j--)//下方元素
{
Matrix[n - i - 1][j] = k++;
}
for (int j = n - i - 1; j > i; j--)//左方元素
{
Matrix[j][i] = k++;
}
}
return Matrix;
}
};
LeetCode:59.打印螺旋矩阵
最新推荐文章于 2023-02-27 11:09:44 发布