螺旋矩阵

rdc01234

于 2019-08-03 00:29:01 发布

阅读量313

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode C++

本文链接：https://blog.youkuaiyun.com/Random_R/article/details/97548356

leetcode C++ 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历算法，该算法按顺时针螺旋顺序返回矩阵的所有元素。通过定义上下左右边界，实现从左到右、从上到下、从右到左、从下到上的遍历，直至矩阵所有元素被访问。示例展示了3x3和3x4矩阵的遍历结果。

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

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

分析：

从左往右，从上往下，从右往走，从下往上，依次执行，直至遍历完成

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result;
        if(matrix.size()==0)
            return result;
//         表示上下左右的边界
        int up,down,left,right;
        up = 0;
        down = matrix.size();
        left = 0;
        right = matrix[0].size();
        while(true){
//             上边横着
            for(int i=left; i<right; i++)
                result.push_back(matrix[up][i]);
            up++;
            if(up==down)
                break;
//             右边竖着
            for(int i=up; i<down; i++)
                result.push_back(matrix[i][right-1]);
            right--;
            if(right==left)
                break;
//             下边横着
            for(int i=right-1; i>=left; i--)
                result.push_back(matrix[down-1][i]);
            down--;
            if(down==up)
                break;
//             左边竖着
            for(int i=down-1; i>=up; i--)
                result.push_back(matrix[i][left]);
            left++;
            if(left==right)
                break;
        }
        return result;
    }
};