54. Spiral Matrix 顺时针打印矩阵

题目链接
tag:

• Medium；

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

Example 1:

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

Example 2:

Input:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
Output: [1,2,3,4,8,12,11,10,9,5,6,7]

思路：
  对于这种螺旋遍历的方法，重要的是要确定上下左右四条边的位置，那么初始化的时候，上边up就是0，下边down就是m-1，左边left是0，右边right是n-1。然后我们进行while循环，先遍历上边，将所有元素加入结果res，然后上边下移一位，如果此时上边大于下边，说明此时已经遍历完成了，直接break。同理对于右边，下边，左边依次进行相对应的操作，这样就会使得坐标很有规律，并且不易出错，参见代码如下：

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;
    }
};