Leetcode Spiral Matrix

最新推荐文章于 2025-12-02 23:24:25 发布

原创最新推荐文章于 2025-12-02 23:24:25 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种矩阵元素螺旋遍历的方法，并提供了一个C++实现示例。通过定义边界和逐步移动，该算法能够按螺旋顺序返回矩阵的所有元素。

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

没啥特别的方法，按照顺序进行模拟，注意好边界值的判断。

代码如下：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result;
        if(matrix.empty())
            return result;
            
        int m = matrix.size();
        int n = matrix[0].size();
        
        
        int rowbegin=0,colbegin=0;
        int rowend=m-1,colend=n-1;
        
        while(rowbegin <= rowend && colbegin <= colend)
        {
            for(int i=colbegin;i <= colend;i++)
            {
                result.push_back(matrix[rowbegin][i]);
            }
            rowbegin++;
            
            for(int i = rowbegin;i <= rowend;i++)
            {
                result.push_back(matrix[i][colend]);
            }
            colend--;
            
            if(rowbegin <= rowend)//经过前面语句会导致rowbegin>rowend
            {
                for(int i = colend;i>=colbegin;i--)
                {
                    result.push_back(matrix[rowend][i]);
                }
                rowend--;
            }
            
            if(colbegin <= colend)//经过前面语句会导致colbegin>colend
            {
                for(int i = rowend;i>=rowbegin;i--)
                {
                    result.push_back(matrix[i][colbegin]);
                }
                colbegin++;
            }
        }
        return result;
    }
};