力扣刷题54：螺旋矩阵C++_力扣网c++真题-优快云博客

本文链接：https://blog.youkuaiyun.com/love_to_share/article/details/119667958

该博客介绍了如何实现对二维矩阵的螺旋遍历。通过初始化矩阵的上下左右边界，循环遍历四个方向，将元素依次存入结果数组中，直到遍历完整个矩阵。代码中展示了详细的遍历逻辑，包括在遍历过程中更新边界条件的处理。

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

解题思路

1.确定上下左右四条边，初始化时：上边界是0，下边界是m-1，左边界是0，右边界是n-1
2.while循环，先遍历上边界，结果存入，上边界大于下边界跳出循环
3.遍历其余三个方向，道理同上

代码


class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.empty() || matrix[0].empty()){//如果矩阵为空或者矩阵是零矩阵
            return {};//返回空数组
        }
        vector<int> res;//定义一个返回数组
        int m = matrix.size(),n = matrix[0].size();//定义矩阵行和列
        int up = 0, down = m - 1, left = 0, right = n - 1;//定义矩阵上下左右四条边
        while(true){//循环遍历这个矩阵
            for(int i = left;i<=right;i++) res.push_back(matrix[up][i]);//从左往右遍历上边界，结果存入
            if(++up>down) break;//上边界大于下边界跳出循环
            for(int i = up;i<=down;i++) res.push_back(matrix[i][right]); //从上往下遍历右边界，结果存入    
            if(--right<left) break;//右边界小于左边界跳出循环
            for(int i = right;i>=left;i--) res.push_back(matrix[down][i]);  //从右往左遍历下边界，结果存入 
            if(--down<up)break;//下边界小于上边界跳出循环
            for(int i = down;i>=up;i--) res.push_back(matrix[i][left]);//从下往上遍历左边界，结果存入
            if(++left>right)break;//左边界大于右边界跳出循环
            
        }
        return res;//返回最终的一维数组
    }
};