LeetCode59 螺旋矩阵 II

发布时间:2024年01月23日
  1. 螺旋矩阵 II
    循环不变量的应用

给你一个正整数 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>>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;
    }
};
文章来源:https://blog.csdn.net/m0_59385870/article/details/135760641
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。