顺时针打印矩阵(剑指Offer-29)

题面

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例

示例 1：

1输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
2输出：[1,2,3,6,9,8,7,4,5]

示例 2：

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

限制

1    0 <= matrix.length <= 100
2    0 <= matrix[i].length <= 100

思路

暴力模拟。

代码

 1class Solution {
 2public:
 3    vector<int> spiralOrder(vector<vector<int>>& matrix) {
 4        if(matrix.empty()) return vector<int>();
 5        vector<int> v;
 6        int u=0, d=matrix.size()-1, l=0, r=matrix[0].size()-1;
 7        while(1){
 8            for(int i=l; i<=r; i++) v.push_back(matrix[u][i]);
 9            if(++u > d) break;
10
11            for(int i=u; i<=d; i++) v.push_back(matrix[i][r]);
12            if(l > --r) break;
13
14            for(int i=r; i>=l; i--) v.push_back(matrix[d][i]);
15            if(u > --d) break;
16
17            for(int i=d; i>=u; i--) v.push_back(matrix[i][l]);
18            if(++l > r) break;
19        }
20        return v;
21    }
22};