LeetCode 59螺旋矩阵Ⅱ（循环不变量）

最新推荐文章于 2025-08-15 18:53:39 发布

原创最新推荐文章于 2025-08-15 18:53:39 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++ 同时被 2 个专栏收录

17 篇文章

订阅专栏

LeetCode

7 篇文章

订阅专栏

这篇博客详细介绍了如何使用C++实现填充螺旋矩阵的算法。通过控制边界条件和循环次数，实现了从外向内填充矩阵的过程。代码中包含了对不同边界情况的处理，确保了填充的正确性。同时，博客强调了在编程中保持一致性对于解决问题的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution{
public:
	vector<vector<int>> generateMatrix(int x)
	{
		vector<vector<int>>res(n,vector<int>(n,0));
		/*定义每循环一个圈的起始位置*/
		int startx=0;
		int starty=0;
		
		/*每个圈循环几次，如果n为3，则Loop=1，只循环了一圈*/
		int loop=n/2;
		
		/*定义矩阵中间位置*/
		int middle=n/2;

		/*矩阵每一个空格*/
		int count=1;
		
		/*每循环一圈都需要控制每一条边遍历的长度*/
		int offset=1;
		int i,j;

		while(loop--)
		{
			i=startx;
			j=starty;
			//模拟转了一圈
            //模拟填充上行从左到右（左闭右开）
			for(j=starty;j<starty+n-offset;j++)
			{
				res[i][j]==count++;
				}
			//最右列从上到下
			for(i=startx;i<startx;i++)
			{
				res[i][j]=count++;
			}
			//最下行从右到左
			for(;j>starty;j--)
			{
				res[i][j]=count++;
			}
			//最左列从下到上
			for(;i>startx;i--)
			{
				res[i][j]=count++;
			}
			/*第二圈开始的时候，起始位置要加一*/
			startx++;
			starty++;
			offset+=2;
			
		}
		//如果n为奇数，需要填充矩阵中间值
		if(n%2)
		{
			res[mid][mid]=count;
		}
		return res;
	}




}