LeetCode Spiral Matrix 细节&数组

最新推荐文章于 2025-07-07 10:59:47 发布

原创最新推荐文章于 2025-07-07 10:59:47 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种螺旋遍历二维矩阵的方法，并提供了一个C++实现示例。该算法按顺时针螺旋顺序遍历矩阵中的所有元素。

思想：

一步一步进行判断，从左往右，从上到下，从右往左，从下到上。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> res;
        if(matrix.empty()) return res;
        int beginX = 0, endX = matrix[0].size() - 1;
        int beginY = 0, endY = matrix.size() - 1;
        while(true) {
            //from left to right
            for(int j = beginX; j <= endX; j++) {
                res.push_back(matrix[beginY][j]);
            }
            if(++beginY > endY) break;
            //from top to bottom
            for(int i = beginY; i <= endY; i++) {
                res.push_back(matrix[i][endX]);
            }
            if(beginX > --endX) break;
            //from right to left
            for(int j = endX; j >= beginX; j--) {
                res.push_back(matrix[endY][j]);
            }
            if(beginY > --endY) break;
            //from bottom to top
            for(int i = endY; i >= beginY; i--) {
                res.push_back(matrix[i][beginX]);
            }
            if(++beginX > endX) break;
        }
        return res;
    }
};