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

112 阅读 0 评论 74 点赞

我是靠谱客的博主等待棉花糖，这篇文章主要介绍输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。，现在分享给大家，希望可以做个参考。

在这里插入图片描述
解题思路：

如果数组为空，则直接pass;

模拟移动的过程，向右、向下、向左、向上。分别设置上下左右的值
每移动一行（一列），就重新设置值（比如向右遍历一遍后，那么上的值就从0变成了1），如果超过范围就说明遍历完成了

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
       vector<int> retu;
       if(matrix.size()==0)
         return retu;
      
        int u=0;
        int b=matrix.size()-1;
        int l=0;
        int r=matrix[0].size()-1;
        while(true){
            for(int i=l;i<=r;i++) retu.push_back(matrix[u][i]);//向右
               if(++u>b) break;
            for(int i=u;i<=b;i++) retu.push_back(matrix[i][r]);//向下
                if(--r<l) break;
            for(int i=r;i>=l;i--) retu.push_back(matrix[b][i]);//向左
                if(--b<u) break;
            for(int i=b;i>=u;i--) retu.push_back(matrix[i][l]);//向上
                if(++l>r) break;
         }
            return retu;
    }
};

作者：xi-jing-hnust
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-xi-jing-hnust/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。