Leetcode: 54. Spiral Matrix 螺旋矩阵

Spiral Matrix 螺旋矩阵

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

---

输入:

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

输出:

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

---

方法一：模拟螺旋遍历
用left，right，up，down记录

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
    if(matrix.empty()||matrix[0].empty()) return {};
    int left=0,right=matrix[0].size()-1,up=0,down=matrix.size()-1;
    vector<int>res;
    while(true){
        for(int i=left;i<=right;i++){
            res.push_back(matrix[up][i]);
        }
        if(++up>down)break;
        for(int j=up;j<=down;j++){
            res.push_back(matrix[j][right]);
        }
        if(--right<left) break;
        for(int i=right;i>=left;i--){
            res.push_back(matrix[down][i]);
        }
        if(--down<up) break;
        for(int j=down;j>=up;j--){
            res.push_back(matrix[j][left]);
        }
        if(++left>right) break;
    }
    return res;
    }
};