LeetCode54——Spiral Matrix

最新推荐文章于 2024-07-31 23:50:13 发布

原创最新推荐文章于 2024-07-31 23:50:13 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #matrix

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文详细介绍了如何使用4个for循环实现螺旋矩阵遍历，适用于矩阵元素按顺序访问的需求。

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

LeetCode54——Spiral Matrix

还是用图来表述：

从左上开始，按照箭头的顺序，进行4个for循环，完成一圈，一共用count = min(row,col)/2 圈。

注意最后的红色箭头，如果行数和列数中较小的数是奇数，就会出现上述情况。

这个时候咱们在最后补上就好

代码：

class Solution {
public:
	vector<int> spiralOrder(vector<vector<int>>& matrix) {
		vector<int> result;
		if(matrix.empty())
		    return result;
		int m = matrix.size();//m行
		int n = matrix[0].size();//n列
		int count = min(m,n)/2;//count 圈
		int mod = min(m, n) % 2;
		for (int i = 0; i < count; i++)
		{
			for (int j = i; j < n - i - 1; j++)
			{
				result.push_back(matrix[i][j]);//从左到右
			}
			for (int j = i; j <m-1-i ; j++)
			{
				result.push_back(matrix[j][n-1-i]);//从上到下
			}
			for (int j = n-i-1; j >=i+1 ;j--)
			{
				result.push_back(matrix[m-i-1][j]);//从右到左
			}
			for (int j = m-1-i;j>=i+1;j--)
			{
				result.push_back(matrix[j][i]);//从下到上
			}
		}
		if (mod == 1)
		{
			if (n == m)//相当于方阵，需要在中间补上
				result.push_back(matrix[count][count]);
			else if (n > m)
			{
				for (int j = count; j < n - count; j++)
					result.push_back(matrix[count][j]);
			}
			else
			{
				for (int j = count;j<m-count;j++)
					result.push_back(matrix[j][count]);
			}
		}
		return result;
	}
};