Spiral Matrix

最新推荐文章于 2024-07-06 15:27:08 发布

原创最新推荐文章于 2024-07-06 15:27:08 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Array #LeetCode

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种螺旋遍历二维矩阵的算法实现。通过定义边界和方向改变的方式，该算法能够按螺旋顺序遍历矩阵中的所有元素，并将其存入一维数组中返回。此方法适用于各种大小的矩阵。

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

class Solution {
public:
     vector<int> spiralOrder(vector<vector<int>>& matrix) {
    	vector<int> r;
    	int row = matrix.size();
    	if(row == 0 )
    		return r;
    
    	int col = matrix[0].size();
    	if(col == 0)
    		return r;
    
    	//left->right
    	int i = -1, j =-1;
    	int times = 0;
    
    	while(1)
    	{
    		i++;
    		j++;
    		if(!(i>= 0 && i< row && j>= 0 && j < col - times))
    			break;
    		while(j < col - times)
    		{
    			r.push_back(matrix[i][j]);
    			j++;
    		}
    
    		//top -> bottom
    		i++;
    		j--;
    		if(!(i>=0&& j>= 0 && j < col && i < row - times ))
    			break;
    		while( i < row - times )
    		{
    			r.push_back(matrix[i][j]);
    			i++;
    		}
    		//right -> left
    		i--;
    		j--;
    		if(!(i >= 0&& i < row && j < col && j >= times))
    			break;
    		while( j >= times)
    		{
    			r.push_back(matrix[i][j]);
    			j--;
    		}
    
    		//bottom -> top
    		j++;
    		i--;
    		if(!(i < row && j >=0 && j < col && i > times))
    			break;
    		while(i > times)
    		{
    			r.push_back(matrix[i][j]);
    			i--;
    		}
    
    		times++;
    	}
    
    	return r;
    }
};