LeetCode:59.打印螺旋矩阵

最新推荐文章于 2024-06-17 00:50:52 发布

原创最新推荐文章于 2024-06-17 00:50:52 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

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;
        }
};